1016.cpp

zju_acm部分代码！都是自己做 有些事基本题目！题目还可以

#include <cstdio>

struct parenthese
{
	int p;
	int flag;
};

int main()
{
	int cases;
	scanf("%d",&cases);
	while(cases--)
	{
		parenthese parentheses[41];
		int n=0;
		scanf("%d",&n);
		int Pp[21],Wp[21];;
		int j,i,k;
		j=1;
		for( i=1;i<=n;i++)
		{
			scanf("%d",&Pp[i]);
			 if(i==1)
				 k=Pp[i];
			 else k=Pp[i]-Pp[i-1];
				
			 while(k>0)
				{
					
					parentheses[j].p=0;
					parentheses[j].flag=0;
					j++;
					k--;
				}
				parentheses[j].p=1;
				parentheses[j].flag=0;
				j=j+1;
		}//for
		int r=1;
		k=0;
		j=0;
		while(r<=n)
		{
			j++;
			while(!parentheses[j].p) j++;
			i=j-1;
			while(1) 		
			{
				if(parentheses[i].p==1)
						k++;
				if(parentheses[i].p!=1&&parentheses[i].flag!=1)
					break;
				i--;	
			}
			parentheses[i].flag=1;
			Wp[r++]=k+1;
			k=0;
		}
		for(j=1;j<n;j++)
		{
			printf("%d ",Wp[j]);
		}
		printf("%d\n",Wp[n]);
	}//while
	return 0;
}