下面的代码是北京大学Online Judge网站上1068题（网址：http://poj.org/problem?id=1068）的所写的代码。
该题的难点在于实现括号匹配，我在代码中采取用-1和1分别代表左右括号，使得括号匹配时各位数相加为0，不匹配时则不为0的方法来判断是否完成括号匹配，代码列表如下：
性能：Memory：704K，Time：0MS
#include "iostream"
using namespace std;
int main()
{
const int LEFT_PARA = -1;//左括号为-1
const int RIGHT_PARA = 1;//右括号为1
int nProblem;//问题个数
int n;
int S[40];
int P[20];
int W[20]; //ifstream cin("input_data.txt",ios::in);//便于读取输入文件
cin>>nProblem;
while (nProblem--)
{
cin>>n;
for (int i=0;i<n;i++)
{
cin>>P[i];
} //生成S
for (int j = 0,k=0;j<n;j++)
{
if (j == 0)
{
for (k=0;k<P[j];k++)
{
S[k] = LEFT_PARA;
}
S[k] = RIGHT_PARA;
}else{
int m;
for (m = k+1;m<k+1+P[j]-P[j-1];m++)
{
S[m] = LEFT_PARA;
}
S[m] = RIGHT_PARA;
k = m;
}
} //生成W
for (int j=0;j<n;j++)
{
W[j] = 0;
}
for (int j = 0,k=0,m=0;j<2*n;j++)
{
int tempSum = 0;
if (S[j] == RIGHT_PARA)
{ for (int k = j;k>=0;k--)
{ if (S[k] == RIGHT_PARA)
{
W[m] += 1;
}
tempSum += S[k];
if (tempSum == 0)
{
cout<<W[m]<<" ";
m++;
break;
}
} }
}
cout<<endl;
}
return 0;
}