CSU 1555 Inversion Sequence

点击打开链接：CSU 1555 Inversion Sequence

题意：

给出逆序数的值，求原序列（一个1-N的排列）
1, 2, 0, 1, 0 表示1的逆序数是1，2的逆序数是2，3的逆序数是0···

思路：
1、用vector数组按数从大到小进行操作

#include <cstdio>
# include <vector>
using namespace std;
const int maxn = 10010;
vector<int>v;
int d[maxn],n;
int main(){
    while(~scanf("%d",&n)){
        for(int i = 1; i <= n; ++i)
            scanf("%d",d+i);
        v.clear();
        bool flag = true;
        for(int i = n; i > 0; --i){
            if(v.size() < d[i]){
                flag = false;
                break;
            }
            v.insert(v.begin()+d[i],i); 
        }
        if(flag){
            flag = false;
            for(int i = 0; i < v.size(); ++i){
                if(flag) putchar(' ');
                printf("%d",v[i]);
                flag = true;
            }
            putchar('\n');
        }else puts("No solution");
    }
    return 0;
}
2、可以每次找到序号为0的最小的数放到最前面，然后比这个数小的所有数减一，迭代。