POJ 2388
Posted mostiray
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了POJ 2388相关的知识,希望对你有一定的参考价值。
题解
用下nth_element
逃课,不熟的话在快排的基础上改下随机选择算法也是一样的
代码
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
int n;
cin >> n;
vector<int> a(n);
for (int i = 0; i < n; ++i) cin >> a[i];
nth_element(a.begin(), a.begin() + n / 2, a.end());
cout << a[n / 2] << endl;
return 0;
}
以上是关于POJ 2388的主要内容,如果未能解决你的问题,请参考以下文章