#lv11506. 演唱会
演唱会
题目描述:
学院要举办一场演唱会,小明需要为此规划一下演唱会的曲目。根据同学们的要求,他要从 n 首歌(编号 1∼n)中选出 m 首加入演唱会歌单。 选择规则很简单:每首歌都有一个欢乐值,将歌曲按欢乐值从大到小排序后,选出前 m 首。 已知每首歌的欢乐值和小明最喜欢的歌曲编号( n 首歌的编号按照输入顺序分别为 1∼n),请编程列出演唱会的歌单。
输入格式:
第一行共两个整数 n,m,分别代表待选歌曲数量和需要选出歌曲的数量。 第二行,n 个正整数,用空格隔开,表示每首歌的欢乐值。 不会有任何两首歌的欢乐值相同。
输出格式:
m 个正整数,用空格隔开,依次代表演唱会歌单上歌曲的编号。
样例:
5 3
5 7 9 8 6
3 4 2
提示
1≤m≤n≤1000