POJ 1068

题意:

1.pi为第i个右括号前面的左括号的个数

2.wi为相匹配的括号间右括号的个数，包括该匹配的括号。

我的方法：将左括号设为1，右括号设为0。

1.首先，我构建了一个函数，根据输入的P数组，得出原来的括号状况，即01序列。

2.得到第一个右括号后（即0），找到最近的左括号。并且化为‘F’，以免影响下一个右括号找到最近的左括号。

3.得到‘F’的个数并除以2，即为wi中的值。

代码如下：

//Memory 216K
//Time 16MS
#include<iostream>
using namespace std;

int n,sim[100],count;
int gouzao(int *p)
{	
	int j=0;
	for(int i=0;i<n;i++)
	{
		p[i]=p[i+1]-p[i];
		for(;p[i]>0;p[i]--)
		{
			sim[j++]=1;
		}
		sim[j++]=0;
	}
	count=j;
	return 0;
}
int main()
{
	int	i,j,nu_1,t,p[20+5],w[20+5];
	cin>>t;
	for(int kase=0;kase<t;kase++)
	{	
		memset(sim,0,100);
		cin>>n;
		nu_1=0;
		p[0]=0;
		for(i=1;i<=n;i++)
			cin>>p[i];
		gouzao(p);
		for(i=0;i<count;i++)
		{
			if(sim[i]==0)
			{
				int num=2;
				for(j=i-1;j>=0;j--)
				{
					if(sim[j]==1)
					{
						sim[i]=sim[j]='F';
						break;
					}
					else
						num++;
				}
				w[nu_1++]=num/2;
			}
		}
		for(j=0;j<nu_1;j++)
			cout<<w[j]<<" ";
		cout<<endl;
	}
	return 0;
}