1401: Sort(冒泡排序)

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:0

题目描述

这题目没有什么背景,直接告诉读者们,你们的编程任务:给定读者一个长度为N的数组,将这个排列进行排序后输出。同时输出它们的原始下标。(相同数请把位置小的放在前)

输入

第一行,一个整数N。
第二行,N个整数代表a[i],每个整数中间用一个空格隔开。

输出

两行,

第一行,输出排序后的数组,要求每个数字后面跟一个空格。

第二行。输出该数字原始的位置

样例输入

5
4 5 2 1 3

样例输出

1 2 3 4 5
4 3 5 1 2

提示

1<=N<=1000

来源/分类