题目地址:http://poj.org/problem?id=1068
题目大意:p序列是指每个“)”右括号前有几个“(”左括号
w序列是指每个“)”右括号与其相对应的“(”左括号所组成的括号中有几个括号(包括自己)
给出P,求出W
题目评价:水题,无任何算法,直接AC,需注意输入输出格式,自行解决。
代码:
#include<cstdio>
#include<cmath>
#include<string>
#include<string.h>
#include<iostream>
using namespace std;
char map[50];
int main()
{
int n;cin>>n;
int count=0,ans=1;
while(n--)
{
int m;cin>>m;
memset(map,'0',sizeof(map));
for(int i=1;i<=m;i++)
{
int temp;cin>>temp;
map[temp+i]=')';
}
for(int i=1;i<=2*m;i++){if(map[i]!=')')map[i]='(';}
//for(int i=1;i<=2*m;i++){cout<<map[i]<<" ";}cout<<endl;
for(int i=1;i<=2*m;i++)
{
if(map[i]==')')
{
for(int j=i-1;j>0;j--)
{
if(map[j]==')'){count++;ans++;}
else
{
if(count==0)
{
if(i!=2*m)cout<<ans<<' ';
else cout<<ans<<endl;
count=0,ans=1;
break;
}
else {count--;}
}
}
}
}
}
return 0;
}