poj1068

#include <iostream>
#include <stdio.h>

using namespace std;

int main()
{   int n,m,i,j,k,t,z,x;
    char p[1000000];
    //freopen("in.txt","r",stdin);
    cin>>n;
    for (i=1;i<=n;i++)    
    {
        cin>>m;   //还原括号串
        t=0;z=0; // t表示左括号总数，z为指针
        for (j=1;j<=m;j++)
        {
            cin>>k;
            while (t<k)
            {   z++;
                t++;
                p[z]='1';  //1表示左括号
            }
            z++;
            p[z]='0';  //0表示右括号
        }
        //for (j=1;j<=z;j++) cout<<p[j];cout<<endl;
        for (j=1;j<=z;j++)
            if (p[j]=='0')
            {
               t=0;x=j;
               do
               {
                   x--;
                   if (p[x]=='2') t++;  //有一个右括号及包含一对括号，并做标记
               }while (p[x]!='1');
               cout<<t+1<<" ";
               p[x]='2';
            }
         cout<<endl;
    }

    return 0;
}

题意：一个括号表达式可以按照如下的规则表示，就是每个右括号之前的左括号数。
比如(((()()())))，每个右括号之前的左括号数序列为P=4 5 6 6 6 6，而每个右括号所在的括号内包含的括号数为W=1 1 1 4 5 6.
现在给定P，输出W。