题意: 这是本次的签到题,不过没有以前遇到的签到题那么水。有 m 条鱼,n 只猫,每只猫吃完一条鱼需要 ci 的时间且每只猫只能吃自己的鱼。如果剩下的鱼不够了吃鱼速度快的猫能先抢到鱼。问 x 分钟后,剩下几条完整的鱼,几条鱼没吃完。
思路: 数据很小。我们可以模拟一下流程:按照吃鱼速度给猫排个序,然后每一分钟开始时,按排好的顺序给没有鱼的猫发鱼,每一分钟结束时每只猫都吃掉一部分鱼,这样继续迭代,直到到时间了为止。
代码:
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#include<queue>
#include<utility>
#include<vector>
#include<cmath>
#include<set>
#include<map>
#include<iostream>
#include<algorithm>
#include<sstream>
using namespace std;
typedef long long LL;
int m, n, x;
int c[110];
int eat[110];
int main()
{
//freopen("in.txt", "r", stdin);
while(scanf("%d%d%d", &m, &n, &x) == 3){
for(int i=0; i<n; i++){
scanf("%d", &c[i]);
}
sort(c, c+n);
memset(eat, 0, sizeof(eat));
for(int i=0; i<x; i++){
for(int j=0; j<n && m>0; j++){ //给没有鱼的猫发鱼
if(eat[j] == 0){
eat[j] = c[j];
m--;
}
}
for(int j=0; j<n; j++){ //每只猫都吃掉一部分鱼
eat[j]--;
}
}
int inc = 0;
for(int i=0; i<n; i++){
if(eat[i]>0 && eat[i]<c[i]) inc++;
}
printf("%d %d\n", m, inc);
}
return 0;
}