查找第K小数 题解:c++ ,用map也挺快的
#include <bits/stdc++.h>
using namespace std;
int main(){
int n ;
while(cin >> n){
map<int,int> mp;
int temp;
while (n--){
cin >> temp;
mp[temp]++;
}
int k;
cin >> k;
for(auto& a : mp){
if(k == 1) cout << a.first << endl;
k--;
}
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发