HDU-5090--Game with Pearls

题目大意：

Tom和Jerry做游戏，给定N个管子，每个管子上面有一定数目的珍珠。
　　　　现在Jerry开始在管子上面再放一些珍珠，放上的珍珠数必须是K的倍数，可以不放。
　　　　最后将管子排序，如果可以做到第i个管子上面有i个珍珠，则Jerry胜出，反之Tom胜出。
解题思路：
　　　　贪心：（15ms）
　　　　　　　将N个管子按管子中的珍珠数量升序排序，则满足条件的时候第i个管子应该有i个珍珠。
　　　　　　　每个管子开始遍历，如果第i个管子有i个珍珠，则进行下一次循环；
　　　　　　　如果小于i个珍珠，则加上k个珍珠，重新按升序排序；
　　　　　　　如果大于i个珍珠，则说明不满足条件 .

#include<cstdio>
#include<algorithm>
using namespace std;
#define N 105
int a[N];
int main()
{
	int x;
	scanf("%d",&x);
	while(x--)
	{
		int n,k;
		scanf("%d%d",&n,&k);
		int i,j;
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
		}
		sort(a+1,a+n+1);
		int ok=1;
		for(i=1;i<=n;)
		{
			if(a[i]==i)
			{
				i++;
			}
			else if(a[i]>i)
			{
				ok=0;
				break;
			}
			else
			{
				a[i]=a[i]+k;
				sort(a+1,a+n+1);
				i=1;
			}
		}
		if(ok)
		{
			printf("Jerry\n");
		}
		else
		{
			printf("Tom\n");
		}
	}
	return 0;
}

看代码就可以理解，很奇妙的想法

#include<cstdio>
#include<cstring>
int main()
{
	int a,num[105],i,j,k,n,flag,t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&k);
		memset(num,0,sizeof num);
		for(i=1;i<=n;i++)
		{
			scanf("%d",&a);
			for(j=a;j<=n;j+=k)
			num[j]++;
		 } 
		 flag=1;
		 for(int i=1;i<=n&&flag;i++)
		 {
		 	if(!num[i]) flag=0;
		 	else
		 	{
		 		for(j=i;j<=n;j+=k)
		 		num[j]--;
			 }
		 }
		 if(flag) printf("Jerry\n");
		 else printf("Tom\n");
	}
	return 0;
}