zoj-1016

#include<stdio.h>int main(){    int t,p[25];    p[0]=0;    int pair[25];//存放尚未配对的左括号在字符串s中的位置    char s[50];    scanf("%d",&t);    while(t--)    {        int n;        scanf("%d",&n);        for(int i=1;i<=n;++i)            scanf("%d",&p[i]);        int j=1,k,cp;        for(int i=1;i<=n;++i)        {            cp=p[i]-p[i-1];            for(k=1;k<=cp;++k)                s[j++]='(';            s[j++]=')';        }        s[j]='\0';        n*=2;        j=1;        for(int i=1;i<=n;++i)        {            if(s[i]=='(')                pair[j++]=i;            else            {                printf("%d",(i-pair[j-1]+1)/2);                j--;                if(i!=n)                    printf(" ");            }        }        printf("\n");    }    return 0;}