编程题:h0153. 挑剔程度
小云喜欢网购,她经常购买的网店有N家,每一家都记录了她退货的次数,为了减少自己的挑剔程度(所有的店里面最大的退货次数),她可以选择其中的K家,将这些店的数据清空。 请问她能最后获得的最小的挑剔程度是多少?
### 输入格式:
第一行有两个正整数N,K。意义与题面中的相同。
第二行有N个整数ai,代表第i家店的退货的次数。
数据保证N,K≤20000,0≤ai<1 000 000 000
### 输出格式:
输出1行,代表最后获得的最小的挑剔程度。
### 输入样例1:
in
3 1
1 3 2
### 输出样例1:
out
2
### 输入样例2:
in
8 7
1 5 6 3 4 5 6 0
### 输出样例2:
out
0
答案:若无答案欢迎评论
简单贪心,只要删除最大的K个就行了。
注意判断K和N的大小
### 输入格式:
第一行有两个正整数N,K。意义与题面中的相同。
第二行有N个整数ai,代表第i家店的退货的次数。
数据保证N,K≤20000,0≤ai<1 000 000 000
### 输出格式:
输出1行,代表最后获得的最小的挑剔程度。
### 输入样例1:
in
3 1
1 3 2
### 输出样例1:
out
2
### 输入样例2:
in
8 7
1 5 6 3 4 5 6 0
### 输出样例2:
out
0
答案:若无答案欢迎评论
简单贪心,只要删除最大的K个就行了。
注意判断K和N的大小