top1编程
← 返回上一页

P4676. 竞赛排名

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
排序基础

题目描述

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

输入格式

第一行为一个整数 n,代表参赛人数(10≤n≤100)。 第二行 n 个整数,中间使用空格分隔,代表每个人的分数s,(0≤s≤100),每个人的得分不相同。

输出格式

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

10
76 28 30 56 60 39 40 89 44 19
8 1 5 4 9