FZU2184【逆序数还原】
来源:互联网 发布:java 对象初始化 编辑:程序博客网 时间:2024/05/19 00:13
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;}
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)
- 欢迎使用CSDN-markdown编辑器
- 位运算总结
- Mina初级使用
- 类似于INI格式的配置文件的加载及解析
- Java IO学习笔记
- FZU2184【逆序数还原】
- 如何创建maven多模块项目
- shell脚本自动备份MySQL数据库
- SSIS导出日期结尾的Excel文件
- 4-1 简要说明RFID系统的时隙ALOHA算法的工作过程
- 新博客
- Python虚拟机的函数机制
- Android之Listview(item为单选题)自定义adapter,像考试时前面的10几道单选题的实现
- php中解决中文json编码模糊查询问题