POJ1068 Parencodings ACM解题报告（找规律）

本题没有涉及什么算法，就是找规律，输入一列数，代表每个右括号它的左边有多少个左括号，输出每组括号中包含几组括号（包含它本身）。我的方法是开个结构体数组，输入的数记录在每个右括号结构体中pos，然后从最后一个右括号开始往回找它包含多少个左括号，如果两个右括号的坐标之差大于它们的pos之差，就代表后一个包含前一个括号。反之则互不包含。下面是我的代码。

#include <iostream>
#include<cstdio>
using namespace std;
int main()
{

    int t,n,x,i,j;
    cin>>t;
    while(t--)
    {
        struct  parentheses
        {
            int pos,w;
            parentheses(int w=0):w(w) {}
        } p[25];
        cin>>n;
        for(i=0; i<n; i++)
        {
            cin>>p[i].pos;
        }
        for(i=n-1; i>=0; i--)
        {
            for(j=i; j>=0; j--)
            {
                if(j==i)
                {
                    p[i].w++;
                }
                else
                {
                    if(p[i].pos-p[j].pos>=i-j)
                        break;
                    if(p[i].pos-p[j].pos<i-j)
                        p[i].w++;
                }
            }
        }
        for(i=0; i<n; i++)
        {
            if(i!=n-1)
                printf("%d ",p[i].w);
            else
                printf("%d\n",p[i].w);
        }
    }
    return 0;
}