本文主要是介绍FZU2184【逆序数还原】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
Description
有一段时间Eric对逆序数充满了兴趣，于是他开始求解许多数列的逆序数（对于由1...n构成的一种排列数组a，逆序数即为满足i<j,ai>aj的数字对数），但是某天他发现自己遗失了原来的数列，只留下之前计算过程中留下的各个数字对应的逆序数，现在请你帮他还原出原序列。
Input
数据有多组，请处理到文件结尾。
每组数据第一行为一个整数N（1<=N<=1000），表示该序列的数字个数。
第二行为N个整数，第i个数字表示排在ai之后比ai小的数字个数。
Output
输出为一行N个整数，表示原数列。
Sample Input
52 0 1 0 0
Sample Output
3 1 4 2 5
模拟遍历查询
#include <iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<map>
using namespace std;
int used[1100],num[1100];
int main()
{int n,sp,t;while(scanf("%d",&n)!=EOF){ sp=0;memset(used,0,sizeof(used));t=n;while(t--){int a,s=0;cin>>a;for(int i=1; i<=n; i++){if(!used[i])s++;if(s==a+1){if(!sp)printf("%d",i);else printf(" %d",i);used[i]=1;sp++;break;}}}puts("");}return 0;}
这篇关于FZU2184【逆序数还原】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
