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

传送门

题意:

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

思路:

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

#include 
#include 
#include 
#include 
#include 
#include 

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

 

你可能感兴趣的:(2017ACM-ICPC北京区域赛 E - Cats and Fish)