hihocoder 1631 Cats and Fish

题目链接：Cats and Fish

题目大意：有m条鱼，n只猫，x个时间，然后每只猫有一个吃鱼的速度，所有的猫同时开始吃鱼，他吃完一条鱼之后马上去下一条鱼，如果鱼不够，吃鱼速度快的猫先吃鱼，问x时间最后剩下多少条完整的鱼和不完整的鱼

题目思路：我们直接模拟过去就好了，对猫按速度排个序，然后每分钟都从前往后扫一遍，看这个猫能不能吃鱼，能就给他分配一条没吃的鱼，然后对没个猫做个标记，代表他正在吃还是没吃了，然后最后统计正在吃的猫还有多少和剩下多少条鱼就好了

#include <map>
#include <set>
#include <cmath>
#include <vector>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>

using namespace std;
const int maxn = 1e6+10;

int m,n,x,a[maxn],b[maxn];

int main(){
    while(~scanf("%d%d%d",&m,&n,&x)){
        memset(b,0,sizeof(b));
        for(int i = 0;i < n;i++) scanf("%d",&a[i]);
        sort(a,a+n);
        int cnt = m,ans = 0;
        for(int i = 1;i <= x;i++){
            for(int j = 0;j < n;j++){
                if(b[j] == 0) cnt--;
                if(i % a[j] == 0) b[j] = 0;
                else b[j] = 1;
                if(cnt == 0) break;
            }
            if(cnt == 0) break;
        }
        for(int i = 0;i < n;i++) if(b[i]) ans++;
        printf("%d %d\n",cnt,ans);
    }
    return 0;
}