poj 1068

#include<fstream>
#include<iostream>
#include<stack>
#include<vector>
#include<string>
using namespace std;
void run(int a[],int t)
{
	int i,j;
	vector<string> vs;
	int visited[110]={0};
	stack<string> ss;
	vector<int> result;
	for(i=1;i<=t;i++)
	{
		int s=a[i]-a[i-1];
		for(j=1;j<=s;j++)
		{
			vs.push_back("(");
		}
		vs.push_back(")");
	}
	//for(vector<string>::iterator iter=vs.begin();iter<vs.end();iter++)
	//	cout<<*iter<<' ';
	//cout<<endl;
	for(i=0;i<vs.size();i++)
	{
		//ss.push(vs[i]);
		if(vs[i]==")")
		{
			int k=1;
			for(int q=i-1;q>=0;q--)
			{
				if(vs[q]=="(" && visited[q])
					k++;
				else if(vs[q]=="(" && !visited[q])
				{
					visited[q]=1;
					break;
				}
			}
			result.push_back(k);
		}
	}
	for(i=0;i<result.size()-1;i++)
		cout<<result[i]<<' ';
	cout<<result[result.size()-1]<<endl;
}
int main()
{
	int n,i=0,j=0,t=0,a[110];
	cin>>n;
	while(i<n)
	{
		i++;
		cin>>t;
		a[0]=0;
		for(j=1;j<=t;j++)
			cin>>a[j];
		run(a,t);
	}
	return 0;
}

阅读更多
个人分类: poj
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭