#tctm3804. 演唱会

    ID: 3686 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>结构体函数第十一讲(Level1-2)GESP 4级

演唱会

演唱会

题目描述

童程学院要举办一场演唱会,小童需要为此规划一下演唱会的曲目。根据同学们的要求,他要从 nn 首歌(编号 1n1 \sim n)中选出 mm 首加入演唱会歌单。

选择规则很简单:每首歌都有一个欢乐值,将歌曲按欢乐值从大到小排序后,选出前 mm 首。

已知每首歌的欢乐值和小童最喜欢的歌曲编号(nn 首歌的编号按照输入顺序分别为 1n1 \sim n),请编程列出演唱会的歌单。

输入格式

第一行共两个整数 nnmm,分别代表待选歌曲数量和需要选出歌曲的数量。

第二行,nn 个正整数,用空格隔开,表示每首歌的欢乐值。

不会有任何两首歌的欢乐值相同。

输出格式

mm 个正整数,用空格隔开,依次代表演唱会歌单上歌曲的编号。

样例输入 #1

5 3
5 7 9 8 6

样例输出 #1

3 4 2

样例输入 #2

5 3
8 7 5 9 6

样例输出 #2

4 1 2

数据范围

1mn10001 \le m \le n \le 1000

知识点与难度

本题涉及的知识点从属于 GESP四级(结构体、排序),难度等级:⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归