1 /*读懂题意：pi表示右括号前面有几个左括号， 2 wi表示与右括号配对的左括号与该右括号之间有几个左括号， 3 包括配对的，已经配对过的左括号不能再与右括号配对 4 解法：还原原来的字符串*/ 5 #include
     
       6 #include
      
        7 #include
       
         8 using namespace std; 9 int main()10 {11     int i,j,k,n,m;12     int a[505],b[505],c[505];13     int t;14     scanf("%d",&t);15     while(t--)16     {17         scanf("%d",&n);18         memset(a,0,sizeof(a));19         memset(b,0,sizeof(b));20         memset(c,0,sizeof(c));21         j=0;22         for(i=1;i<=n;i++)23         {24             scanf("%d",&a[i]);25             for(k=0;k
        
         =0;k--)39                 {40                     if(c[k]==0 && b[k]==1)41                       sum++;42                     else if(c[k]==0 && b[k]==0)43                     {44                         b[k]=1;45                         if(flag==0) { printf("%d",sum); flag=1;}46                         else printf(" %d",sum);47                         break;48                     }49                 }50             }51         }52         printf("\n");53     }54     return 0;55 }
        
       
      
     

18:08:12