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;}