#include<iostream>
#include<cstdio>
using namespace std;
char par[41];
bool flag[41];
int a[21];
int t,n;
int main()
{
cin>>t;
int pre,i,j,cnt1,cnt2;
while(t--)
{
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
pre=0;
for(i=1;i<=n;i++)
{
for(j=1;j<=a[i]-a[i-1];j++)
par[pre+j]='(';
par[pre+j]=')';
pre+=j;
}
for(i=1;i<=pre;i++)
flag[i]=false;
cnt1=0;
for(i=1;i<=pre;i++)
{
if(par[i]=='(')
continue;
cnt1++;
cnt2=0;
for(j=i-1;j>0;j--)
if(par[j]=='(')
{
if(flag[j])
cnt2++;
else
{
printf("%d",cnt2+1);
if(cnt1<n)
putchar(' ');
flag[i]=flag[j]=true;
break;
}
}
}
printf("\n");
}
return 0;
}
Parencodings poj1068
最新推荐文章于 2020-10-03 22:15:12 发布