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

最新推荐文章于 2024-03-09 18:24:29 发布

原创最新推荐文章于 2024-03-09 18:24:29 发布 · 351 阅读

0 ·

CC 4.0 BY-SA版权

模拟专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种通过排序猫吃鱼速度并模拟每秒吃鱼情况的算法。使用数组记录猫是否正在吃鱼，通过排序和模拟过程，计算在特定时间内剩余的鱼和正在吃鱼的猫的数量。

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