Toggle navigation
GoHackOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1321--练54.5 损失最小
1321: 练54.5 损失最小
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
64 MB
Solved: 8
Submit: 8
Statistics
Description
有$n$件艺术品,每件艺术品的价值是$a_i$。小明准备把艺术拿去拍卖,不幸的是,在路上遇到了劫匪。劫匪不懂艺术,只劫财并不会伤害小明,他要求小明给他其中$m$件艺术品。小明不敢反抗,只能按劫匪的要求去做。现在请你帮忙计算,把哪些艺术品给劫匪可以让损失最小。
Input
第一行两个正整数$n$,$m$,含义如上文所述。
第二行$n$个整数$a_i$,表示每件艺术品的价值。
数据范围:$1≤m≤n≤10^6$,$1≤a_i≤10^9$。
Output
输出$m$行,每个一个整数表示给出的艺术品价值,你必须从小到大输出。
Sample Input
Copy
12 9 59 85 76 26 66 92 51 15 2 35 85 49
Sample Output
Copy
2 15 26 35 49 51 59 66 76
Source/Category
数的存储与组织
信息学奥赛一本通.编程启蒙
排序