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;
}