poj 1068 Parencodings

解题思路：数值P出现位置有一个“)”，相邻两个数值之间的差n表示两者之间存在n个"(",我们仅需从当前位置开始统计,当"("等于“)”时,即找到与当前位置匹配的“(”：

Code:

#include<iostream>
 using namespace std;
int main()
{
    int p[25] = {0}, t, n, s, w, j, d;
    cin >> t;
    while(t--)
    {
        cin >> n >> p[1];
        cout << "1";
        for (int i = 2; i <= n; i++)
        {
            cin >> p[i];
            s = 0, w = 0, j = i;
            while(++s != 0)
            {
                d = p[j] - p[j - 1];
                s -= d, w += d;
                if (s <= 0)
                {
                    w += s;
                    break;
                }
                j--;
            }
            cout << " " << w;
        }
        cout << endl;
    }
    return 0;
}