精灵学院有 n(n \le 2\times 10^3) 个精灵,编号从 1 到 n,院长想让你按照年龄将所有精灵从大到小排序。
你是一个完美主义者,排序也要稳定排序,不然会浑身难受。
你这么睿智肯定已经了解稳定排序是什么意思啦,那么,请。。开始你的表演。
第一行输入一个 n;
接下来输入 n 个正整数 a_1, a_2, ..., a_n,1 \le a_i \le 100 表示编号为 i 的精灵的年龄为 a_i。
输出一行包含 2 \times n 个整数,第 2 \times i + 1(i = 0, 1, n - 1) 个数表示年龄,其它数表示编号。
2 4 4
4 1 4 2
5 4 5 4 5 3
5 2 5 4 4 1 4 3 3 5
用结构体排序即可,主要是理解稳定排序。