ZOJ1016 题解此题一开始想用模拟算法结果调试了很久也没做出来，之后在网上看到这种方法很巧妙，果断采用。

大体思路是这样，由于括号必定是偶数，每一个P前面都有P个左括号
W就是与左括号到与它匹配的右括号之间右括号的个数。
可设立一个数组用W[21]于存放标记，初始化为0，从P处开始向前当有
匹配的右括号时就记录下来W[i]=1,最后P-i+1就是所要求的值。

#include <stdio.h>
#include <string.h>

int main()
{ 
    int i, n, ncases;
    int w[21], k, p;
     
    scanf("%d", &ncases); 
    while (ncases--)
    {
        memset(w,0,sizeof(w));//数组初始化为0
        k = 1;  
        scanf("%d", &n);
        while (n--)
        {
               scanf("%d",&p);
                i = p;
               while (w[i]==1)//从P处向前查找
                i--;
               if(k==1)
               {
                 printf("%d",p-i+1);
                 k = 0;
               } 
               else  
                 printf(" %d",p-i+1);
               w[i] = 1;  
         }   
         printf("\n");
     }           
     return 0;
}