HihoCoder 1631 Cats and Fish(贪心+模拟)

https://hihocoder.com/problemset/problem/1631

 

 

将吃鱼的速度排序后，然后模拟每一秒内的吃鱼情况

用一个数组来记录每个猫是否在吃鱼 

 

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int m,n,x;
	int c[111];
	while(~scanf("%d%d%d",&m,&n,&x))
	{
		for(int i=0;i<n;i++)
		scanf("%d",&c[i]);
		int js=1;
		bool yy[111];
		memset(yy,0,sizeof(yy));
		sort(c,c+n);
		while(js<=x)
		{
			for(int i=0;i<n;i++)
			{
				if(yy[i]==0&&m)
				{
					yy[i]=1;
					m--;
				}
				if(yy[i]==1&&js%c[i]==0)
				{
					yy[i]=0;
				}
			}
			js++;
		}
		int uc=0;
		for(int i=0;i<n;i++)
		{
			if(yy[i]==1)
			uc++;
		}
		cout<<m<<" "<<uc<<endl;
	}
    return 0;
}