本来以为用set做就够烦了,后来想想最简的打表也并不清爽,心里有点平衡。。
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <vector>
#include <set>
#include <queue>
#include <cmath>
#include <climits>
using namespace std;
const int MAXN = 1005;
const int INF = INT_MAX;
int main(){
// freopen("in.txt", "r", stdin);
int n, k, x;
while(~scanf("%d", &n)){
set<int> myset;
for(int i = 0; i < n; i++){
scanf("%d", &x);
myset.insert(x);
}
scanf("%d", &k);
set<int>::iterator it;
int time = 1;
for(it = myset.begin(); it != myset.end(); it++){
if(time == k){
cout << *it << endl;
break;
}
time ++;
}
}
return 0;
}
哈夫曼树水题&#x