一道非常简单的救助题
  • 板块灌水区
  • 楼主Davidben
  • 当前回复13
  • 已保存回复13
  • 发布时间2021/9/15 19:57
  • 上次更新2023/11/4 06:42:58
查看原帖
一道非常简单的救助题
484468
Davidben楼主2021/9/15 19:57
题目描述
五一劳动节来了,华华去商场去购物,他有好多好多东西要买,不过肯定没有那么多钱可以全部买啦- -! 商场的每件商品都有一个编号,编号为1~N。现在按照商品的编号给出每件商品的价格,若华华想买最便宜的m件商品,若 商品的价钱相同,则选编号小的优先。商场的商品太多了,你能帮帮他选吗?

输入
第一行 有两个整数n,m (1<= m < n< = 100,000),表示商场有n件商品,华华要选m件商品。 第二行到第N+1行,依次是1号到n号商品的价钱。(1<=价钱<=10^7)

输出
输出华华挑选的m件商品的编号,编号的顺序按对应的商品的价格从小到大输出,若价钱相同,按编号从小到大输出。

样例输入
7 3 
2 
3 
2 
7 
1 
4 
1
样例输出
5 7 1

救助,可以给点思路,最好直接让我想通,也可以直接上代码

2021/9/15 19:57
加载中...