标签：题目   基础   cout   快排   ace   std   选择算法   sync   begin   

题目地址

题解

用下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

标签：题目   基础   cout   快排   ace   std   选择算法   sync   begin   

原文地址：https://www.cnblogs.com/mostiray/p/13231202.html