题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
损失最小

题目题干

【题目描述】

有n件艺术品,每件艺术品的价值是ai。小明准备把艺术拿去拍卖,不幸的是,在路上遇到了劫匪。劫匪不懂艺术,只劫财并不会伤害小明,他要求小明给他其中m件艺术品。小明不敢反抗,只能按劫匪的要求去做。现在请你帮忙计算,把哪些艺术品给劫匪可以让损失最小。QMJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行两个正整数n,m,含义如上文所述。QMJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行n个整数ai,表示每件艺术品的价值。QMJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

数据范围:1≤m≤n≤106,1≤ai≤109。QMJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出m行,每个一个整数表示给出的艺术品价值,你必须从小到大输出。QMJ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

12 9
59 85 76 26 66 92 51 15 2 35 85 49

【输出样例】

2
15
26
35
49
51
59
66
76

答案解析

相关题目

阅读程序,写出运行结果。  #include<iostream> #include<iomanip> using namespace std; void main()  {  
损失最小【题目描述】 有n件艺术品,每件艺术品的价值是ai。小明准备把艺术拿去拍卖,不幸的是,在路上遇到了劫匪。劫匪不懂艺术,只劫财并不会伤害小明,他要求小明给他其中m件艺术品。小明不敢反抗,只能按劫
整数ABC【题目描述】 给出三个正整数,其中最小的数为 A,其次为 B,最大的数为 C。现在给出一个长度为 3的字符串 s,请根据 s 的内容输出这三个整数。 【输入】 第一行三个整数,用空格分隔,
竞选总统【题目描述】 小明想当Y国的总统,Y国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持小
竞选总统【题目描述】 小明想当Y国的总统,Y国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持小
小科的三角形【题目描述】 小科拿到了小明刚刚选的三根木棍组成的三角形,三条边的长度分别为 a, b, c。她想要知道这个三角形是不是直角三角形: 如果是直角三角形,需要输出这个三角形的斜边长的平方;
6084问题【题目描述】 任意给出一个四位数,把它重新组成一个四位的最大数和一个最小数,算出两者间的差。 例如:3721这个数,可以重组成:7321 和 1237,差值为 7321−1237。 【
学生组队【题目描述】 小科当上了某学校程序设计竞赛队的教练。现在她要将集训队内的 n 名学生两两组队。每位学生有一个能力值,只有能力值相同的两人才能组队。 当然这些学生也可以通过做题来提升自己的能力
奇数单增序列【题目描述】 给出一个长度为 N(不大于 500)的正整数序列(正整数的值不超过 N),请将其中的所有奇数取出,并按升序输出。 【输入】 共 2 行: 第 1 行为 N; 第 2 行
沙堡【题目描述】 约翰用沙子建了一座城堡。正如所有城堡的城墙,这城墙也有许多枪眼,两个相邻枪眼中间那部分叫作“城齿”。城墙上一共有N (1<N≤25000)个城齿,每一个都有一个高度Mi(1≤M

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢