你说得对，但是是STL。

#include <iostream> using namespace std; const int N =5e6+10; int a[N]; int n,k; int main() { cin>>n>>k; for(int i=0;i<n;i++) scanf("%d",a[i]); cout<<a[k]; return 0; }

#include<bits/stdc++.h> using namespace std; typedef long long ll; int a[5000005]; int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); int n,m; cin>>n>>m; for(int i=1;i<=n;i++)cin>>a[i]; sort(a+1,a+n+1); for(int i=1;i<=n;i++){ if(i-m==1){ cout<<a[i]; return 0; } } return 0; }

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

你说得对，但是是不稳定的计数排序。

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