题面:
经常购买的网店有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 }