1359: 保留原位置排序
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:450
Solved:259
Description
输入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
Input
第一行输入n
第二行输入n个不同的整数,这n个数值分别用空格隔开,但是这n个数字在同一行。
Output
第一行输出从小到大的结果
第二行输出排序之后原来数字的位置。
Sample Input Copy
5
100 95 120 62 45
Sample Output Copy
45 62 95 100 120
5 4 2 1 3
HINT
1 < n <= 10000