FZU2184 逆序数还原
来源:互联网 发布:淘宝网店域名怎么改 编辑:程序博客网 时间:2024/05/19 00:14
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<cstdio>#include<iostream>#include<cstring>#include<map>#include<queue>#include<stack>#include<algorithm>#include<cmath>#include<string>using namespace std;const int maxn=100005;int n,x,a[maxn],b[maxn];int main(){while (cin>>n){memset(a,0,sizeof(a));for (int i=1;i<=n;i++){scanf("%d",&x);int y=0;for (int i=1;i<=n;i++)if (a[i]==0) {y++;if (y==x+1) {y=i; break;}}b[i]=y; a[y]=1;}for (int i=1;i<n;i++) printf("%d ",b[i]);printf("%d\n",b[n]);}return 0;}
0 0
- FZU2184【逆序数还原】
- FZU2184 逆序数还原
- 逆序数还原
- 逆序数还原
- 逆序数还原(FZU)
- 逆序数还原
- 逆序数的还原
- FZU oj 逆序数还原
- fzu 2184 逆序数还原
- FZU 2184 还原逆序数
- 【FZU 2184】 逆序数还原
- Problem 2184 逆序数还原
- Problem 2184 逆序数还原
- fzu 2184 逆序数还原(vector)
- Fzu 2184 逆序数还原【思维】
- 【FZU】2184 逆序数还原(线段树)
- FZU(2184)——逆序数还原
- Problem 2184 逆序数还原 (周赛 4)
- Intersection (计算几何)
- 解题报告: 商品推荐走马灯
- log4j:WARN Please initialize the log4j system properly解决办法
- div、css入门练习
- CodeForces 402A
- FZU2184 逆序数还原
- 每天学习一点新东西——vim篇(二)
- Enum类型
- Zookeeper(一)安装
- C语言中的数组与指针的关系
- 函数返回引用的注意事项
- iOS第三天认识及了解注意
- LeetCode 合并k个有序链表
- USACO Ski Course Design(枚举)