ZOJ 1016

zoj控制格式真的很严格，PE了一次。

#include"iostream"
using namespace std;
int s[30]={0};
int before(int j)
{
	int k=j;
	for(j;j>=0;j--)
		if(s[j]){
			s[j]--;
			break;
		}
	return k-j+1;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,p[30],w[30],i;
		cin>>n;
		for(i=0;i<n;i++)
		{
			cin>>p[i];
			if(i==0)
				s[0]=p[0];
			else s[i]=p[i]-p[i-1];
		}
		w[0]=1;s[0]--;
		int j;
		for(j=1;j<n;j++)
		{
			if(s[j]){
				w[j]=1;
				s[j]--;
			}
			else w[j]=before(j);
		}
		for(i=0;i<n;i++){
			cout<<w[i];
			if(i<n-1)
				cout<<" ";
		}
		cout<<endl;

	}
	return 0;
}