#include <stdio.h>
#include <string.h>
int main()
{
int t, n, i, j, p[100], a[100], d[100], w[100], k, x, h;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
memset(d,0,sizeof(d));
p[0]=0;
h=0;
for(i=1;i<=n;i++)
scanf("%d",&p[i]);
j=0;
for(i=1;i<=n;i++)
{
for(k=0;k<p[i]-p[i-1];k++)
{
a[j++]=0;
}
a[j++]=1;
}
for(i=0;i<j;i++)
{
if(a[i]==1)
{
x=1;
for(k=i;k>=0;k--)
{
if(a[k]==0&&d[k]==1)
{
x++;
}
else if(a[k]==0&&d[k]==0)
{
d[k]=1;
w[h++]=x;
break;
}
}
}
}
for(i=0;i<h;i++)
{
if(i==h-1)
printf("%d\n",w[i]);
else
printf("%d ",w[i]);
}
}
return 0;
}
poj Parencodings
最新推荐文章于 2019-11-02 19:08:16 发布