思路：用排序排完后直接输出。由于时间有限，本题只给出时间复杂度约为O(nlog⁡n)O(n\log{n})O(nlogn)的三种代码。 代码： 方法一（快排）： 时间复杂度:O(nlog⁡n)O(n\log{n})O(nlogn) 方法二（SORT排） 时间复杂度：O(nlog⁡n)O(n\log{n})O(nlogn) 方法三（归并）： 时间复杂度：O(nlog⁡n)O(n\log{n})O(nlogn)

#include<bits/stdc++.h> using namespace std; int n,s,a[10010],m,q; int main(){ cin>>n>>s; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); cout<<a[n-s]; return 0; }

浪费了我20罐头:( :( :(