poj 1068

poj 1068。

题意：定义一个只包含括号的字符串S（括号匹配的）有两种表示方法。
1. P : p[i] 表示S第 i 个右括号前面左括号的个数。
2. W：w[i] 表示S第 i 个右括号组成的合法表达式中 ， 包含了多少括号。

我的解法: 用数组记录i-1 ， 与 i 的差值 ， 也就是第 i-1 个右括号和 第 i 个右括号之间左括号的个数 ， 记做 left_num，相应的还有个 right_num ，当left_num < right_num 时 ，一直向前遍历，两者相等时 right_num就是答案。

#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <set>
#define sc scanf
#define pr printf
using namespace std;
int arr[30] , num[30];
int main()
{
    int t , n, i;
    arr[0] = 0;
    sc("%d",&t);
    while(t--)
    {
        sc("%d",&n);
        for(i=1; i<=n; i++)
        {
            sc("%d",&arr[i]);
            num[i] = arr[i] - arr[i-1];
        }
        for(i=1; i<=n; i++)
        {
            int right_num = 1 , left_num = num[i] , j = i;
            while(left_num < right_num)
                right_num += 1 , left_num += num[--j];
            if(i != n)
                pr("%d ",right_num);
            else
                pr("%d\n",right_num);
        }
    }
    return 0;
}