题解 UVA11525 【Permutation】

非权值线段树的stl做法：

使用vector动态维护序列，插入1~n到vector，对于每个s[i],（即代码中的x），直接输出v[x]（因为vector默认从0开始排序），然后删除此数即可。

#include<bits/stdc++.h>
using namespace std;

int T,n;

int main(){
	scanf("%d",&T);
	while(T--){
		vector<int>v;
		v.reserve(50010);
		scanf("%d",&n);
		for(int i=1;i<=n;++i)
			v.insert(lower_bound(v.begin(),v.end(),i),i);
            //插入x到第一个大于等于x的位置
		for(int i=1;i<=n;++i){
			int x;scanf("%d",&x);
			printf("%d ",v[x]);
			v.erase(remove(v.begin(),v.end(),v[x]));
            //删除权值为v[x]的数
		}
		puts("");
	}
	return 0;
}