ZOJ Problem Set - 1016 Parencodings

水水的字符串处理。

将P 转换成 括号表达式 即s 然后再把 s 表达成 W 即可。只要按题义做就可以了！

#include <iostream>

using namespace std;

int main()
{
    char ch[50];
    int cas,n,i,p,tmp,k,j,cnt,first;
    cin>>cas;
    while(cas --)
    {
        cin>>n;
        tmp = 0;
        k = 0;
        for(i = 0 ;i < n;i ++)
        {
            cin>>p;
            for(j = tmp;j < p;j ++)
            ch[k++] = '(';
            ch[k ++] = ')';
            tmp = p;
        }
        first = 0;
        for(i = 0;i < k;i ++)
        {
            if(ch[i] == ')')
            {
                j = i;
                cnt = 0;
                while(ch[j] != '(')
                {
                    if(ch[j--] == ')')
                    cnt ++;
                }
                ch[j] = ' ';
                if(first == 0) {cout<<cnt;first ++;}
                else cout<<" "<<cnt;
            }
        }
        cout<<endl;
    }
    return 0;
}