Cats and Fish HihoCoder - 1631（思维模拟）

m条鱼，n只喵

已知每只猫各自吃一条鱼的时间a[i]

一只猫吃一条鱼的过程不能被打断

一只猫吃完一条鱼立即吃下一条

当剩下的鱼不够时，吃得快的猫的优先级高于吃得慢的猫

问最后 剩几条完整的鱼和几条残缺的鱼（正在被吃的鱼）

 

思路：

用b数组标记每只猫的状态 是空闲还是正在吃鱼

 

#include<bits/stdc++.h>
using namespace std;
const int N=6000;
int a[N];
bool b[N];
int main(){
    int m,n,x;
    while(scanf("%d%d%d",&m,&n,&x)!=EOF){ //m-fish n-cats x minutes
        for(int i=1;i<=n;++i) scanf("%d",&a[i]);
        memset(b,0,sizeof b);
        sort(a+1,a+1+n);
        int cnt=m;//剩余的完整的鱼
        for(int t=1;t<=x&&cnt;++t){
            for(int i=1;i<=n&&cnt;++i){
                if(!b[i]) --cnt; //猫有空 开始吃鱼
                if(t%a[i]==0) b[i]=0; //猫吃完一条鱼 有空
                else b[i]=1;
            }
        }
        int ans=0;
        for(int i=1;i<=n;++i){
            if(b[i]==1) ++ans;
        }
        printf("%d %d\n",cnt,ans);
    }
}

凉凉，这要打铁了呀。。。