E. 排序练习00(难度:5)

    传统题 1000ms 256MiB

排序练习00(难度:5)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

话说前面的排序太简单了, 没有丝毫的挑战性, 如今给你 N 个整数, 除了要排序之外, 还要知道每个数原来的位置.

Format

Input

输入数据有多组, 每组数据第一行包含一个数字 N( 0 < N <= 100), 代表有 N 个整数, 第二行紧跟着输入 N 个数.

Output

对于每组输入,输出数据有两行,第一行代表把数从大到小排序后的序列,第二行第 i 个数代表排序后第一行第 i 个数在原数组中的位置.如果存在一样的数,则在原先数组中序号比较大的排在序号小的前面.每两组相邻的输出之间存在一个空行.

Samples

5
1 2 3 4 5
2
1 1
5 4 3 2 1
5 4 3 2 1

1 1
2 1

Hint

2025级SYUCT-ACM新生第五次训练

未参加
状态
已结束
规则
XCPC
题目
9
开始于
2025-11-16 18:45
结束于
2025-11-26 18:45
持续时间
240 小时
主持人
参赛人数
126