1. 程式人生 > >HihoCoder 1631 Cats and Fish(貪心+模擬)

HihoCoder 1631 Cats and Fish(貪心+模擬)

將吃魚的速度排序後,然後模擬每一秒內的吃魚情況

用一個數組來記錄每個貓是否在吃魚 

#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;
}