poj 1068 Parencodings

#include<iostream>
#include<memory.h>
using namespace std;
int list[44],paren[44],stack_paren[22];    
void f(int n)
{
int i,j,w,top;
    memset(paren,-1,sizeof(paren));        //paren数组中-1表示(， 1表示)
    list[0]=0;top=0;w=0;
for(i=1;i<=n;i++)
    {
        cin>>list[i];
        w+=list[i]-list[i-1]+1;
        paren[w]=1;
        stack_paren[++top]=w;
    }
int sum,count;
for(i=1;i<=top;i++)
    {
        sum=1;count=1;
for(j=stack_paren[i]-1;;j--)
        {
            sum+=paren[j];
if(paren[j]==1)
                count++;
if(sum==0)
break;
        }
        cout<<count<<" ";
    }
    cout<<endl;
}
int main()
{
int t,n;
    cin>>t;
while(t--)
    {
        cin>>n;
        f(n);
    }
return 0;
}

　　

转载于:https://www.cnblogs.com/mjc467621163/archive/2011/07/17/2108998.html