逆序数
2015-08-24 09:19
465 查看
逆序数
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<stdio.h> #include<string.h> #include<algorithm> #include<iostream> using namespace std; int main() { int n,i; int a[1111],s[1111]; while(~scanf("%d",&n)) { memset(a,0,sizeof(a)); memset(s,0,sizeof(s)); for(i=0; i<n; i++) { cin>>a[i]; s[i]=i+1; } for(i=0; i<n; i++) { sort(s,s+n); if(i!=n-1) { printf("%d ",s[a[i]]); s[a[i]]=n+10; } else printf("%d\n",s[a[i]]); } } }
相关文章推荐
- 开方.cpp
- ie旋转滤镜Matrix
- POJ 1316 && HDU 1128 Self Numbers(水~)
- [leetcode-263]Ugly Number(c)
- 网络安全技术(一)
- Why Creating a Meaningful Morning Routine Will Make You More Successful
- input文本框实现宽度自适应代码实例,input文本框
- Mysqlslap性能测试
- 二分查找
- Android应用Preference相关及源码浅析(SharePreferences篇)
- linux中怎样从底部向上查看log文件
- ajax分页后jquery失效
- 红黑树-想说爱你不容易
- Combination Sum III C#
- linux动态库与静态库的编译与加载
- 基于ArcGIS for javascript API 轨迹回放
- 收取承兑汇票四大注意事项
- 数据结构基础 各种遍历还原二叉树
- hdu2176 尼姆博弈
- 封装了get post方法