ZOJ1016-Parencodings

#include <stdio.h>

int main()
{
    int t;
    int p[25];
    int pair[25];
    p[0] = 0;
    char s[45];
    scanf("%d", &t);
    while (t--) {
        int n;
        scanf("%d", &n);
        int i;
        for (i = 1; i <= n; i++) {
            scanf("%d", &p[i]);
        }
        int j = 1, k;
        int cp;
        for (i = 1; i <= n; i++) {
            cp = p[i] - p[i - 1];
            for (k = 1; k <= cp; k++) {
                s[j++] = '(';
            }
            s[j++] = ')';
        }
        s[j] = '\0';
        
        n *= 2;
        j = 1;
        for (i = 1; i <= n; i++) {
            if (s[i] == '(') {
                pair[j++] = i;
            }
            else {
                printf("%d", (i - pair[j-1] + 1) / 2);
                j--;
                if (i != n) {
                    printf(" ");
                }
            }
        }
        printf("\n");
    }
    
    return 0;
}

p序列纪录了右括号前左括号的个数，w序列纪录了右括号向左数遇到和它相匹配的左括号时遇到的左括号数。题目要求将p序列转化为w序列。按照p序列写出相应的字符串s，遍历s即可。