Source Code

Problem: 1068  User: yzhw 
Memory: 308K  Time: 0MS 
Language: GCC  Result: Accepted 

Source Code 
# include <stdio.h>
int num;
int data[41];
int used[41];
int res[21];
int  main()
{
	int testcase,i;
	scanf("%d",&testcase);
	for(i=1;i<=testcase;i++)
	{
		int j,t1=0,t2=0,tc=0,now=1;
		scanf("%d",&num);
		memset(used,0,sizeof(used));
		for(j=1;j<=num;j++)
		{
			int k;
			scanf("%d",&t1);		
			for(k=tc+1;k<=tc+t1-t2;k++) data[k]=0;
			tc+=t1+1-t2;
			data[tc]=1;
			t2=t1;
		}
		tc=0;
		while(tc<num)
		{
			int k,count=0;
			for(;data[now]!=1;now++);
			used[now]=1;
			tc++;
			for(k=now-1;used[k]==1;k--);
			used[k]=1;
			k=now-k+1;
			k=k/2;
			res[tc]=k;
			now++;
		}
		for(j=1;j<num;j++) printf("%d ",res[j]);
		printf("%d\n",res[num]);
	}
	
}

• 看下我的 貌似比你的短哈.. (405) joy_w 2009-03-20 23:18:36