poj 1068 Parencodings（模擬）

Parencodings

Time Limit: 1000MS		Memory Limit: 10000K
Total Submissions: 19434		Accepted: 11734

題目大意：  給出一個整數表示有n組測試樣例  每個樣例包含兩組數  一個整數m 和一個有m個元素的p數組

數組中的元素表示的意思爲第i個' ) '之前有多少個' ( '   。

要求輸出一個w數組其元素表示的意思爲在第i個’ ) ‘和它匹配的’（‘之間有多少組已匹配好的括號  （包括其自身）

例如

S		(((()()())))

	P-sequence	    4 5 6666

	W-sequence	    1 1 1456

根據題目意思只要依據p數組模擬出該括號字符串  再將w數組求出來即可

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int a[25],ans[25],n,m,i,j;
    char mm[25];
    cin>>n;
    while(n--)
    {
        cin>>m;
        a[0]=0;
        for(i=1;i<=m;i++)
            cin>>a[i];
            for(i=1;i<=m;i++)
                for(j=a[i-1]+i;j<=a[i]+i;j++)
            {

                if(j==a[i]+i)
                  {
                      mm[j]=')';//cout<<j<<" "<<mm[j];
                  }
                else
                  {
                      mm[j]='(';//cout<<j<<" "<<mm[j];
                  }
            }
            int l=0;
            int s=0;
            for(i=1;i<j;i++)
                if(mm[i]==')')
                {
                    int sum=1;
                   for(int k=i-1;k>0;k--)
                       {
                           if(mm[k]==')')
                               {
                                   s++;
                                   sum++;
                                }
                            else if(mm[k]=='('&&s)
                                {
                                    s--;
                                }
                            else if(mm[k]=='('&&!s)
                                 {
                                    ans[l]=sum;//cout<<k<<endl;
                                    l++;
                                    break;
                                 }
                       }
                }
            for(i=0;i<l;i++)
            {
                if(i==0)
                cout<<ans[i];
                else cout<<" "<<ans[i];
            }
            cout<<endl;

    }


    return 0;
}