POJ-1068-Parencodings

题目比较简单，直接模拟即可。

#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
using namespace std;
int main()
{
    int cas;
    scanf("%d",&cas);
    while(cas--)
    {
	int n,lastm=0;
	scanf("%d",&n);
	string str;
	for(int i=0;i<n;i++)
	{
	    int m;
	    scanf("%d",&m);
	    for(int j=0;j<m-lastm;j++)
		str+='(';
	    str+=')';
	    lastm=m;
	}
	int ans[21],cou=0;
	memset(ans,0,sizeof(ans));
	for(int i=0;i<str.length();i++)
	{
	    if(str[i]==')')
	    {
		int count=1;
		for(int j=i-1;j>=0&&count;j--)
		{
		    if(str[j]=='(')
		    {
			count--;
			ans[cou]++;
		    }
		    else
			count++;
		}
		cou++;
	    }
	} 
	printf("%d",ans[0]);
	for(int i=1;i<cou;i++)
	    printf(" %d",ans[i]);
	printf("\n");
    }
    return 0;
}

Pi的值为当前右括号前面左括号的个数

Si的值为当前右括号和与之匹配的左括号中总共包含多少个括号。

题目就是给你pi序列，要求你求si序列

代码：