ZOJ1016 Parencodings

 #include<iostream>

using namespace std;

#include<vector>

int main()

{

int j;

int num;

cin>>num;

vector<vector<int> > output;

int number;

for(int i=0;i<num;i++)

{

cin>>number;

vector<int> i;

i.push_back(0);

int temp;

for(j=0;j<number;j++)

{

cin>>temp;

i.push_back(temp);

}

vector<int> v;

v.push_back(0);

for(j=1;j<=number;j++)

{

v.push_back(i[j]-i[j-1]);

}

vector<int> o;

o.push_back(0);

for(j=1;j<=number;j++)

{

if(v[j]!=0)

{

v[j]=v[j]-1;

o.push_back(1);

}

else{

for(int k=j-1;k>=1;k--){

if(v[k]!=0){

o.push_back(j-k+1);

v[k]=v[k]-1;

break;

}

}

}

}

output.push_back(o);

}

for(int m=0;m<num;m++)

{

vector<int>::iterator it=output[m].begin();

it++;

for(;it!=output[m].end()-1;it++)

{

cout<<*it<<' ';

}

cout<<*it;   //注意此处容易出现Presentation Error

cout<<endl;

}

return 0;

}