做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 1359. -- 保留原位置排序

1359: 保留原位置排序

时间限制: 1 Sec  内存限制: 128 MB
提交: 297  解决: 155
[上一题][提交][讨论版][状态][下一题]

题目描述

输入n个不同的整数,对n个数进行从小到大输出,同时也要输出这n个数在原来的位置。
例如:输入的 n 的值为5,同时分别输入五个数,分别是100 95 120 62 45。排序之后的结果是45 62 95 100 120 ,而45在原来的位置为5,62原来的位置为4,95原来的位置为2,100原来的位置为1,120原来的位置为3,所以还要输出5 4 2 1 3

输入

第一行输入n
第二行输入n个不同的整数,这n个数值分别用空格隔开,但是这n个数字在同一行。

输出

第一行输出从小到大的结果
第二行输出排序之后原来数字的位置。

样例输入

5
100 95 120 62 45

样例输出

45 62 95 100 120
5 4 2 1 3

提示

1<n<=10000

标签

[上一题][提交][讨论版][状态][下一题]