HDU 5090 Game with Pearls (贪心)

一道贪心的题,因为最小的不能由别的转化,所以每次贪心找最小的,其余的转化成大的。

从小到大,最小的如果不存在那么就break,否则减去一个,剩下的加k继续判断。

#include<cstdio>
#include<cstring>
const int maxn = ;
int cnt[maxn]; int main()
{
int T;
scanf("%d",&T);
int n,k;
while(T--){
memset(cnt,,sizeof(cnt));
scanf("%d%d",&n,&k);
int t;
for(int i = ; i < n; i++){
scanf("%d",&t);
cnt[t]++;
}
int flag = ;
for(int i = ; i <= n; i++){
if(!cnt[i]){
flag = ;break;
}
cnt[i+k] += cnt[i]-;
}
printf("%s\n",flag?"Jerry":"Tom");
}
return ;
}
上一篇:sun.security.x509.CertAndKeyGen;找不到


下一篇:利用T4模板生成ASP.NET Core控制器的构造函数和参数