挑剔程度

题面:

经常购买的网店有N家,每一家都记录了她退货的次数,为了减少自己的挑剔程度(所有的店里面最大的退货次数),她可以选择其中的K家,将这些店的数据清空。 请问她能最后获得的最小的挑剔程度是多少?

思路:

先从小到大排序,ans=a[n-k],注意k>=n的时候。

代码:

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int n,k,a[200000],kk,j;
 4 int main()
 5 {
 6     scanf("%d%d",&n,&k);
 7     if (k>=n) {
 8         printf("0
");
 9         return 0;
10     }
11     for(int i=1; i<=n; i++)
12     {
13         scanf("%d",&a[i]);
14     }
15     sort(a+1,a+n+1);
16     printf("%d
",a[n-k]);
17     return 0;
18 }
View Code
原文地址:https://www.cnblogs.com/Accpted/p/11185386.html