Codeforces 730A：Toda 2（multiset模拟）

http://codeforces.com/problemset/problem/730/A

题意：有n个人打天梯，想让这n个人的分数相同，每场比赛必须有2-5个人参赛，参赛的人会降低一分，问一个合理方案让所有人的分数相同。

思路：不限制比赛场数，那么只用考虑2-3个人参赛的情况（因为4和5可以由2和3组成）。但是这个时候就不知道什么时候用3什么时候用2了。。

看别人代码。只有最大的三个数是一样的时候才用3，其他时候都用2。

然后很暴力地用multiset来模拟比赛。

#include <bits/stdc++.h>
using namespace std;
#define N 105
struct node {
    int r, id;
    friend bool operator < (const node &a, const node &b) { return a.r > b.r; }
};
multiset<node> s;
vector<string> res;

int main() {
    int n, r;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) 
        scanf("%d", &r), s.insert((node) {r, i});
    while(s.begin()->r != s.rbegin()->r) {
        vector<node> tmp; string ans;
        for(int i = 0; i < n; i++) ans += '0';
        int cnt = 2;
        if(s.count(*s.begin()) == 3) cnt = 3;
        for(int i = 0; i < cnt; i++) {
            node now = *s.begin(); s.erase(s.begin());
            ans[now.id-1] = '1';
            if(now.r > 0) now.r--; 
            tmp.push_back(now);
        }
        for(int i = 0; i < cnt; i++) s.insert(tmp[i]);
        res.push_back(ans);
    }
    printf("%d
%d
", s.begin()->r, res.size());
    for(int i = 0; i < res.size(); i++) cout << res[i] << endl;
    return 0;
}