Parencodings（POJ 1068）

~题目链接~

http://poj.org/problem?id=1068

输入

2
6
4 5 6 6 6 6
9 
4 6 6 6 6 8 9 9 9

结果

1 1 1 4 5 6
1 1 2 4 5 1 1 3 9

匹配括号

1.输入数据为右括号出现时，前段左括号的个数

2.输出此右括号与左括号匹配时，中间包含几个完整的括号

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int main()
{
    int T,a[100];
    scanf("%d",&T);
    while(T--)
    {
        int n,flag=0;
        scanf("%d",&n);
        memset(a,0,sizeof(a));
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
            int j=i-1;
            while(a[i]-a[j]/*前端括号计数*/<i-j)//匹配括号，右括号个数为i，匹配左括号
                j--;
            if(!flag)
            {
                printf("%d",i-j);
                flag=1;
            }
            else
                printf(" %d",i-j);
        }
        printf("
");
    }

    return 0;
}