竞赛排名

题目描述

有 $n$ 个人参加成语接龙大赛，编号为 $1\sim n$，每个人得分为 $s$（每个人的得分不相同）。大赛的得奖机制为分数最高的前 $5$ 名获奖。请编程对 $n$ 名参赛选手的得分进行降序排序，输出分数最高的前 $5$ 名的编号。（本题请使用选择排序解决）

输入格式

第一行为一个整数 $n$，代表参赛人数（$10 \le n \le 100$）。

第二行 $n$ 个整数，中间使用空格分隔，代表每个人的分数 $s$（$0 \le s \le 100$），每个人的得分不相同。

输出格式

输出前 $5$ 名获奖选手的编号。

样例

样例输入 #1

10
76 28 30 56 60 39 40 89 44 19

样例输出 #1

8 1 5 4 9

数据范围与提示

• $10 \le n \le 100$
• $0 \le s \le 100$，每个人的得分不相同
• 本题请使用选择排序解决

本题涉及的知识点从属于 GESP四级（排序基础、选择排序），难度等级：⭐⭐⭐。

测试点分布

知识点与难度

本题涉及的知识点从属于 GESP 4级，难度等级：⭐⭐⭐⭐