poj 1068 Parencodings(栈)

题目链接：http://poj.org/problem?id=1068

思路分析：对栈的模拟，将栈中元素视为广义表，如 (((()()())))，可以看做 LS =< a1, a2..., a12 >,对于可以配对的序列，如 <a4, a5>看做一个元素，其 W 值为1；

同理，<a6, a7>为一个元素，其W值为1，< a3, a4, a5, a6, a7, a8, a9, a10 >看做一个元素， 其W值为 <a4, a5> 与 <a6, a7>、< a8, a9 >的W的值的和加 1，即为4;

如此处理，直到求出所有的W值。

代码如下：   

#include <iostream>
#include <stack>
using namespace std;
 
int main()
{
    int n;
    char Record[];  // 广义表记录
    stack<char> A;
 
    cin >> n;
    for ( int i = ; i < n; ++i )
    {
        int Size, Index = -;
        int Count1 = , Count2;
 
        cin >> Size;
        for( int j = ; j < Size; ++j )
        {
            int W = , IsMatch = ;
 
            cin >> Count2;
            for ( int k = ; k < Count2 - Count1; ++k )
                A.push('(');
 
            while ( IsMatch ==  )
            {
                if ( A.top() == ')' )
                {
                    A.pop();
                    W += Record[Index--];
                }
                else
                {
                    A.pop();
                    IsMatch = ;
                }
            }
 
            A.push(')');
            Record[++Index] = W;
            Count1 = Count2;
 
            printf("%d ", W );
        }
        printf( "\n" );
    }
 
    return ;
}