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 ;
}