http://poj.org/problem?id=1068
这道题是一道模拟的题目
题目大意呢，p代表前面的'('的个数，而w代表这个括号所包括的括号的个数；
给你p，要你求w；
解题思路:
首先，你肯定要把p所对应的那一个括号序列还原出来，当然，你也没必要说用字符把（）表示出来，完全就可以用0和1分别代替左括号与右括号
其次，你就应该找出哪两个括号是相匹配的。比如说(((()()())))，p为456666，第一个）所匹配的为第4个左括号，第二个所匹配的为第5个左括号，第三个所匹配的为第6个左括号
从左往右对应的右括号分别所匹配的左括号的顺序为4，5，6，3，2，1。有了这个顺序，解题就容易多了，他们包含的括号数目就是为p类型-所对应的括号数+1。
也就是说括号数分别为4-4+1，5-5+1，6-6+1，6-3+1，6-2+1，6-1+1；
这个道理就在于p代表的为‘（’的个数，而当那个‘）’匹配的正是它前面的‘（’时，也就代表着总共前面有n个左括号，而它前面的正好是第n个，所以它们肯定没有包含括号，所以只有1个括号，这是加一的目的
而如果前面有N个左括号，而它所匹配的不是第N个，那么说明肯定有几个括号是被它所包含的
#include <stdio.h>
#include <iostream>
#include <string.h> using namespace std; int ans[],a[],b[],mark[]; int main()
{
int n;
scanf("%d",&n);
while(n--)
{
int m,x;
scanf("%d",&m);
a[]=;
for(int i=;i<=m;i++)
scanf("%d",&a[i]);
memset(ans,,sizeof(ans)); //ans还原那个原括号序列，我用0代表左括号，1代表右括号
memset(mark,,sizeof(mark)); //mark使用来标记这个左括号是第几个左括号的。目的是匹配括号
for(int i=;i<=m;i++)
ans[i+a[i]]=; //恢复原序列
for(int i=,k=;i<=*m;i++)
if(ans[i]==) {mark[i]=k;k++;} //记录左括号是第几个左括号
for(int i=,k=;i<=*m;i++)
{
if(ans[i]==)
{
for(x=i;x>=;x--) //找出它前面的第一个0，即为它所匹配的0；
if(ans[x]==) break;
b[k]=mark[x]; //记录这个右括号是匹配第几个左括号
k++;
ans[i]=-; //匹配过的，变化数值，以免以后再次匹配
ans[x]=-;
}
}
for(int i=;i<=m;i++)
{
if(i==m) printf("%d\n",a[i]-b[i]+);
else printf("%d ",a[i]-b[i]+);
}
}
return ;
}