POJ 1068 解题报告

/*先解释下题意，n对括号，例如(((()()())))，有p码和w码两种。P码的n个数是每个右括号前面有多少个左括号，W码的n个数是每个右括号和其匹配的左括号之间左括号的数目，包括这个匹配的左括号。你的任务是把给你的P码转化成W码*/#include <stdio.h>#include <stdlib.h>#include <memory.h>int main(){    int i,t,n,j,t2 = 1;    int input[25];    int kuoHao[50]; //储存括号序列    memset(input,0,sizeof(input));    scanf("%d",&t);    while(t--)    {        t2 = 0;        scanf("%d",&n);        for (i = 1; i <= n ; i++ )        {            scanf("%d",&input[i]);            for(j = 1; j <= (input[i] - input[i-1]); j++) //把输入p序列转换成括号序列                kuoHao[t2++] = -1; //-1 代表左括号            kuoHao[t2++] = 1;// 1代表右括号        }        for (i = 1;i <= 2*n;i++) //输入的数据的个数是右括号的个数 总括号的个数是2*n        {        if(kuoHao[i] == 1)  //检索到右括号就 向前搜索与之匹配的左括号        {            for(j = i-1; j >= 1; j--)                {                    if(kuoHao[j] == -1)  //检索到匹配的左括号就跳出                    break;                }            printf("%d ",(i - j + 1)/2); // 数组中匹配的左右括号下标想加再减一就是想要输出的W序列                kuoHao[i] = 0;                kuoHao[j] = 0;                i = 1;  //继续检索        }        }        printf("\n");    }    return 0;}