传统题 4000ms 64MiB

疗养院的福利

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

题目描述

小码哥是一家疗养院的院长,疗养院有 NN (1N10001 \le N \le 1000) 个人,现在疗养院有个福利政策,年龄最大的 nn (1nN1 \le n \le N) 个人免费居住,有很多人都想报名参加。小码哥对报名参加的统计年龄 [i1,i2,i3,i4,in][i_1,i_2,i_3,i_4,\dots i_n],其中 i1i_1 为最先报名的人,ini_n 为最后报名的人,如果有多人年龄相同的人,取相同年龄中最先报名的 nn 人(数组左边为最先报名的人),你能帮小码哥找到符合福利政策的 nn 个人吗?

输入格式

第一行一个整数 NN (1N10001 \le N \le 1000) 表示报名的人数;

第二行以空格分割,长度为 NN (1N10001 \le N \le 1000) 的数组表示参加福利政策的人的年龄集合;

第三行一个整数 nn (1nN1 \le n \le N) 表示能能参加的福利最大年龄的人数。

输出格式

一个数字数组表示年龄最大的 nn 个人的位置,并按照年龄由大到小排序。

12
12 32 11 34 45 67 87 54 12 54 43 98
2
12 7

解释 #1

对于第一个样例,年龄集合是:[12, 32, 11, 34, 45, 67, 87, 54, 12, 54, 43, 98],能参加的福利最大年龄的人数为 22,我们需要按照年龄从大到小的顺序找到年龄最大的两个人的位置。对于给定的年龄集合,按照年龄从大到小排序为:[98, 87, 67, 54, 54, 45, 43, 34, 32, 12, 12, 11],年龄最大的年龄为 98988787,对应在年龄集合的位置为,1212 77

14
12 32 11 34 45 67 87 54 12 54 43 98 98 98
2
12 13

解释 #2

对于第二个样例,年龄集合是:[12, 32, 11, 34, 45, 67, 87, 54, 12, 54, 43, 98, 98, 98],能参加的福利最大年龄的人数为 22。我们需要按照年龄从大到小的顺序找到年龄最大的两个人的位置,对于给定的年龄集合,按照年龄从大到小排序为:[98, 98, 98, 87, 67, 54, 54, 45, 43, 34, 32, 12, 12, 11],虽然有 33 个年龄最大 9898,但是我们取最先报名的 22 个人,即对应 9898 的前两个位置,1212 1313

2023 “码蹄杯” 全国职业院校程序设计大赛 - 决赛

未参加
状态
已结束
规则
XCPC
题目
15
开始于
2023-12-3 15:00
结束于
2023-12-3 20:00
持续时间
5 小时
主持人
参赛人数
0