Cats and Fish2017北京赛区网络同步赛

题目链接：http://hihocoder.com/problemset/problem/1631

首先根据吃鱼的速度从小到大排序，然后从1到x按着时间轴枚举猫的行为，如果是吃完一条判断一下他的状态是正在吃鱼还是没有在吃鱼，若正在吃鱼则不完整的鱼p减一同时把状态调整为未吃鱼，否则直接将剩余的完整的鱼-1；若行为是吃鱼未吃完，也即不能整出，再根据猫的状态做相应的调整

AC代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

const int maxn = 5000 + 10;
int a[maxn],eat[maxn];  //eat值为一代表正在吃，0代表未吃

int main()
{
    int m,n,x;
    while(scanf("%d%d%d",&m,&n,&x) == 3)
    {
        for(int i = 0; i < n; i++)
            scanf("%d",&a[i]);

        int q = 0;  //残缺的鱼
        int p = m;  //完整的鱼
        sort(a,a + n);

        memset(eat,0,sizeof(eat));

        //枚举时间轴
        for(int i = 1; i <= x; i++)
        {
            if(!p) break;
            for(int j = 0; j < n; j++)
            {
                if(!p) break;
                if(i % a[j] == 0)
                {
                    if(eat[j])
                    {
                        eat[j] = 0;
                        q--;
                    }
                    else p--;
                }
                else
                {
                    if(eat[j]) continue;
                    else
                    {
                        eat[j] = 1;
                        q++;
                        p--;
                    }
                }
            }
        }

        printf("%d %d\n",p,q);
    }
    return 0;
}