POJ 1068 *** Parencodings

题意：对于一组无序的括号对(()())((()))而言，P数列描述‘)’前面的‘(’的数量，W数列描述与‘)’配对的最近的‘(’是第几个。输入数列P，求数列W。

要求：P数列长度小于20。

想法：数列中第i个数，如果与第i-1个数不同，则说明‘)’前面有一个‘(’，于是W[i]=1；第i个数与第i-1个数相同，则反复比较第i个数，与前面第k个数的差值，直到该差值大于遍历过的数的数目。

代码如下：

#pragma warning(disable:4996)
#include<iostream>
#include<cstdio>
#include<cmath>
#include<stack>
#include<cstring>
#include<sstream>
#include<set>
#include<string>
#include<iterator>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;

int num[130];

int main() {
int n,t;
cin >> t;
while (t--) {
cin >> n;
num[0] = 0;
for (int i = 1; i <= n; ++i) {
cin >> num[i];
if (num[i] != num[i - 1])cout<<1<<" ";
else {
int res = 0,j = i - 1;
while ((j >= 0) && (num[i] - num[j] <= res)) {
++res;
--j;
}
cout<<res+1<<" ";
}
}
cout << endl;
}
return 0;
}