HDU 5090 Game with Pearls（贪心）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5090

题目大意：有两个人，两个数 N 和 K ，有 N 个罐子，每个罐子里先开始都有一些珍珠，现在可以往每个罐子里加 0 或K正整数倍的珍珠，最后把这些罐子按照里面珍珠的数量从小往大排，问你能不能最后得到第 i 个罐子里恰好存在 i 个珍珠，如果可以，就输出 “Jerry”，否则就输出“Tom”。

解题思路：贪心的思想，如果一个数能加上 K 的到达每个数字 i ，那么比他小 K 的数字肯定也能，同样的话，肯定选最大能构成的那个数字，小的那个还有更多机会去构成其他的。也就是说，要构成 i ，先看 i 有木有，再看 i - k 有木有 ... 如果有个数字没法构成，那么就是不可以。

      哎，贪心啊，都没想出来，cuo。。。

代码如下：

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

int num[111];

int main()
{
    int _;
    scanf("%d",&_);
    while(_--)
    {
        int n,k;
        scanf("%d%d",&n,&k);
        memset(num,0,sizeof(num));
        for(int i = 0;i < n;i++)
        {
            int a;
            scanf("%d",&a);
            num[a]++;
        }
        int ok = 1;
        for(int i = n;i >= 1;i--)
        {
            int tmp = i;
            while(tmp > 0)
            {
                if(num[tmp])
                {
                    num[tmp]--;
                    break;
                }
                tmp -= k;
            }
            if(tmp <= 0)
            {
                ok = 0;
                break;
            }
        }
        if(ok) puts("Jerry");
        else puts("Tom");
    }
    return 0;
}