#LT3804. 演唱会
演唱会
演唱会
题目描述
童程学院要举办一场演唱会,小童需要为此规划一下演唱会的曲目。根据同学们的要求,他要从 首歌(编号 )中选出 首加入演唱会歌单。
选择规则很简单:每首歌都有一个欢乐值,将歌曲按欢乐值从大到小排序后,选出前 首。
已知每首歌的欢乐值和小童最喜欢的歌曲编号( 首歌的编号按照输入顺序分别为 ),请编程列出演唱会的歌单。
输入格式
第一行共两个整数 、,分别代表待选歌曲数量和需要选出歌曲的数量。
第二行, 个正整数,用空格隔开,表示每首歌的欢乐值。
不会有任何两首歌的欢乐值相同。
输出格式
个正整数,用空格隔开,依次代表演唱会歌单上歌曲的编号。
样例输入 #1
5 3
5 7 9 8 6
样例输出 #1
3 4 2
样例输入 #2
5 3
8 7 5 9 6
样例输出 #2
4 1 2
数据范围
知识点与难度
本题涉及的知识点从属于 GESP四级(结构体、排序),难度等级:⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 / 特殊性质 |
| 2 | 15 | 9~11 | Hack |
| 3 | 30 | 12~20 | 中大规模 |
| 4 | 25 | 21~25 | 随机回归 |