poj 1068 Parencodings

题意：
一个合法的括号序列 S 可以用两种不同的序列进行编码：
( 1 ) 序列 P = p1 p2 … pn，其中 pi 表示第 i 个右括号左边有 pi 个左括号。
( 2 ) 序列 W = w1 w2 … wn , 其中 wi 表示和第 i 个右括号匹配的左括号到这个右括号间（包括这个右括号）有多少个右括号。
给出一个合法的 P 序列，求对应的 W 序列。
分析：
可以发现 第 (i -1 ) 个右括号和第 i 个右括号之间的左括号数等于 (P[i] - P[i - 1])，可以预先算出所有 num[i] = P[i] - p[i - 1]，然后就可以仿照经典的括号匹配那样给右括号分配左括号了，对于第 i 个右括号，找到最近的 (num[j] > 0 && j <= i)，然后 num[j]–，即分配一个左括号，过程中记录下经过了多少个右括号就行了。

#include<cstdio>using namespace std;int main() {    int t, n, pre, now, num[20];    scanf("%d", &t);    while(t--) {        scanf("%d", &n);        pre = 0;        for(int i = 0; i < n; i++) {            scanf("%d", &num[i]);            now = num[i];            num[i] = now - pre;            pre = now;        }        for(int i = 0; i < n; i++) {            if(num[i]) {                putchar('1');                num[i]--;            }            else {                int cnt = 1, j = i;                while(!num[j]) { j--; cnt++; }                num[j]--;                printf("%d", cnt);            }            putchar(' ');        }        puts("");    }    return 0;}