-->
当前位置:首页 > 题库 > 正文内容

编程题:h0153. 挑剔程度

Luz3年前 (2022-03-17)题库452
小云喜欢网购,她经常购买的网店有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的大小

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。