zoj1016Parencodings

我觉得这道题不必用栈，简单的应用就可以解决的

#include<stdio.h>int main(){    int i,t,j,n,a[42],p,k,num;    char b[42];    scanf("%d",&t);    while(t--)    {      scanf("%d",&n);      for(i=0;i<n;i++)        scanf("%d",&a[i]);              for(j=0;j<a[0];j++)        b[j]='(';      b[j++]=')';      for(i=1;i<n;i++)      {        k=a[i]-a[i-1];        while(k--)          b[j++]='(';        b[j++]=')';      }        p=0;      for(i=1;i<2*n;i++)      {         if(b[i]!=')')           continue;         else         {            num=0;            for(k=i-1;b[k]!='(';k--)               if(b[k]=='a')                 num++;            num++;            a[p++]=num;            b[k]='a';         }          }      for(i=0;i<n-1;i++)        printf("%d ",a[i]);      printf("%d\n",a[n-1]);          }          return 0;}