Cats and Fish 2017ACM-ICPC北京赛区/hihoCoder 1631

题意： 这是本次的签到题，不过没有以前遇到的签到题那么水。有 m 条鱼，n 只猫，每只猫吃完一条鱼需要 $c_i$ 的时间且每只猫只能吃自己的鱼。如果剩下的鱼不够了吃鱼速度快的猫能先抢到鱼。问 x 分钟后，剩下几条完整的鱼，几条鱼没吃完。

思路： 数据很小。我们可以模拟一下流程：按照吃鱼速度给猫排个序，然后每一分钟开始时，按排好的顺序给没有鱼的猫发鱼，每一分钟结束时每只猫都吃掉一部分鱼，这样继续迭代，直到到时间了为止。

代码：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#include<queue>
#include<utility>
#include<vector>
#include<cmath>
#include<set>
#include<map>
#include<iostream>
#include<algorithm>
#include<sstream>
using namespace std;
typedef long long LL;

int m, n, x;
int c[110];
int eat[110];

int main()
{
    //freopen("in.txt", "r", stdin);
    while(scanf("%d%d%d", &m, &n, &x) == 3){
        for(int i=0; i<n; i++){
            scanf("%d", &c[i]);
        }
        sort(c, c+n);
        memset(eat, 0, sizeof(eat));

        for(int i=0; i<x; i++){
            for(int j=0; j<n && m>0; j++){  //给没有鱼的猫发鱼
                if(eat[j] == 0){
                    eat[j] = c[j];
                    m--;
                }
            }
            for(int j=0; j<n; j++){  //每只猫都吃掉一部分鱼
                eat[j]--;
            }
        }
        int inc = 0;
        for(int i=0; i<n; i++){
            if(eat[i]>0 && eat[i]<c[i]) inc++;
        }
        printf("%d %d\n", m, inc);
    }
    return 0;
}