acm-poj1068解题报告

题目地址：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;
}