首页 > 代码库 > poj1068

poj1068

#include <stdio.h>
int b[50];
int a[50];
int w[50];
int main()
{
	int t;
	scanf("%d",&t);

	while(t--)
	{
		int n;
		int k=1;
		int l=0;
		scanf("%d",&n);
		for(int i=0;i<n;i++)
		{
			scanf("%d",&b[i]);
		}

		a[0]=b[0];

		for(int i=1;i<n;i++)
		{
			a[k++]=b[i]-b[i-1];
			
		}

		for(int i=1;i<=k;i++)
		{
			int j;
			for(j=i-1;j>=0;j--)
			{

				if(a[j]>0)
				{
					a[j]--;
					break;
				}
			}

			w[l++]=i-j;
		}

		for(int i=0;i<l;i++)
		{
			printf("%d",w[i]);
		}

		printf("\n");

	}

	return 0; 

}

 

poj1068