2017ACM-ICPC北京区域赛 E - Cats and Fish

传送门

题意：

开局三个数，m条鱼，n个猫，x时间，接下来一行是每只猫吃掉一条鱼分别花费的时间。如果有多只猫可以吃鱼先把鱼分给吃的快的猫。问在x分钟后这m条鱼还剩下多少完整的，剩下多少不完整的（猫还没吃完）

思路：

直接模拟。对每只猫吃鱼时间排序。num表示已吃完的鱼数，ans为正在吃的鱼数，设一个标记数组标记每只猫是不是正在吃鱼，它没有吃鱼才能给它分配新的鱼。对于每一分钟循环每一只猫的吃鱼情况。昨晚模拟比赛的时候思路乱了，搞了很久才搞出来，今天睡醒了，换了种思路，十分钟写完1A，这种题保持头脑清醒还是很重要啊。昨晚脑子有问题，签到题做到自闭，一开始的思路就是错的。

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <map>

using namespace std;
int v[110];
int ti[110];
int main()
{
    int m,n,t;
    while(scanf("%d%d%d",&m,&n,&t)==3)
    {
        int num=0,ans=0;
        memset(v,0,sizeof(v));
        memset(ti,0,sizeof(ti));
        for(int i=0;i<n;i++) scanf("%d",&ti[i]);
        sort(ti,ti+n);
        for(int i=1;i<=t;i++){
            for(int j=0;j<n;j++){
                if((ti[j]==1)&&num+ans<m) num++;
                else if((i%ti[j]==0)&&v[j]){num++;ans--;v[j]=0;}
                else if(num+ans<m&&!v[j]){ans++; v[j]=1;}
                //cout<<num<<" "<<ans<<endl;
            }
        }
        printf("%d %d\n",m-num-ans,ans);
    }
    return 0;
}