poj1068

做水题做的好开心，简单模拟题。。。。。。

p是每一个右括号前有多少个左括号，求出w，w表每一个右括号前第几个左括号与他匹配。。。

直接根据p模拟出整个括号字符串，然后每遇到一个右括号，向前数第几个左括号与她匹配

#include <iostream>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
#include <queue>
#include <map>
#include <vector>
#include <cstdio>
#include <cstdlib>
#include <stack>
using namespace std;
char g[35];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        int a=0,b,cnt=0;
        while(n--)
        {
            b=a;
            cin>>a;
           int c=a-b;
           while(c--)g[cnt++]='{';
           g[cnt++]='}' ;
        }
        //for(int i=0;i<cnt;i++)
        //cout<<g[i]<<' ';
        //cout<<endl;
        for(int i=0;i<cnt;i++)
        {
        //cout<<g[i]<<' ';
          if(g[i]=='}')
          {
              int j=i-1;
              int sl=0,sr=0;
              while(j>=0)
              {
                 if(g[j]=='}')sr++;
                 if(g[j]=='{'&&sr==0){sl++;break;}
                 if(g[j]=='{')sl++,sr--;
                 j--;
              }
              cout<<sl<<' ';
          }
        }
        cout<<endl;
    }
    return 0;
}