#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 1068
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.