pku1068.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>

int main()
{
	int t, n, i, j, k, left, right, p, x;
	int u[40], l[20], r[20];
	
	scanf("%d", &t);
	
	while (t--)
	{
		scanf("%d", &n);
		for (i=0; i<n; i++)
		{
			scanf("%d", &l[i]);	
		}
		left=1;
		for(i=0,j=0; i<n; i++)
		{
			if(i==0) p=l[0];
			else p=l[i]-l[i-1];
			for(k=0; k<p; k++)
			{
				u[j] = 1;
				j++;
			}
			u[j]=-1;
			j++;	
		}
		
		for(i=0;i<2*n;i++)
		{
			p=-1;
			x=0;
			if(u[i]==1) continue;
			for(j=i-1;p!=0;j--)
			{
				p += u[j];
				if(u[j]==1)
				{
					x++;	
				}
			}	
			printf("%d ",x);	
		}
		printf("\n");	
	}
	return 0;
}