HihoCoder 1631 Cats and Fish(貪心+模擬)
阿新 • • 發佈:2018-12-19
將吃魚的速度排序後,然後模擬每一秒內的吃魚情況
用一個數組來記錄每個貓是否在吃魚
#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; }