题意:
开局三个数,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;
}