POJ-1068

题意:
有一连串的括号,类似这种(((()()())));有两个数组,q数组和w数组,q数组表示的是在第i个右括号的左侧右几天左括号,这个例子表示就是4 5 6 6 6 6
w数组表示的是第i个右括号内(就是和第i个右括号组成一个完整的括号内) 有几个(),这个例子表示就是1 1 1 4 5 6.题目的要求就是给你q数组,让你求出w数组
分析:
我的写法就是比较简单,就是用一个数组来表示括号,1代表左括号,-1代表右括号,2代表已经完成了括号的匹配.把输入的q数组根据题目要求,把括号的状态在数组中表示出来,然后就是遍历数组,遇到小于0的就往左侧去找和它想加等于0的,找到后把下标相减加一就得到了括号的数量.
代码:

#include <iostream>
#include <cstdio>
using namespace std;

int n;//测试组数
int m,arr[50];//m是右括号的数量,arr表示整个括号的状态
int brr[50];//代表q数组
int ans[50];//代表q数组

int main()
{
    cin>>n;
    while(n--)
    {
        cin>>m;
        int cns;//目前左括号的数量
        int temp=1;
        int temp03;
        bool flag=true;
        for(int i=0;i<m;i++)
        {
            cin>>cns;
            if(flag)
            {
                while(temp<=cns)
                    arr[temp++]=1;
                arr[temp++]=-1;
                temp03=cns;
                flag=false;
                continue;
            }
            int n2=cns-temp03;
            while(n2--)
                arr[temp++]=1;
            arr[temp++]=-1;
            temp03=cns;
        }

        int temp02=0;
        for(int i=1;i<temp;i++)
        {
            if(arr[i]<0)
            {
                int k=i;
                if((arr[k-1]+arr[i])==0)
                {
                    brr[temp02++]=1;
                    arr[k-1]=2;
                    arr[i]=2;
                    continue;
                }

                while( (arr[--k]+arr[i])!=0 )
                {
                    ;
                }
                brr[temp02++]=(i-k+1)/2;
                arr[k]=2;
                arr[i]=2;
            }
        }

        for(int i=0;i<temp02;i++)
        {
            if(i==temp02-1)
                cout<<brr[i]<<endl;
            else
                cout<<brr[i]<<" ";
        }
    }
    return 0;
}