题解 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;
} 

题解 UVA11525 【Permutation】

原文：https://www.cnblogs.com/sjsjsj-minus-Si/p/11634789.html