本题没有涉及什么算法,就是找规律,输入一列数,代表每个右括号它的左边有多少个左括号,输出每组括号中包含几组括号(包含它本身)。我的方法是开个结构体数组,输入的数记录在每个右括号结构体中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;
}