POJ 2388 题解

题目地址

这是地址

AC代码

#include <iostream>
#include <algorithm>

using namespace std;

bool cmp(long long int a,long long int b){
    return a<b;
}

int main() {
    ios::sync_with_stdio(false);
    long long int t;
    cin>>t;
    long long int list[t];
    for (long long int i = 0; i < t; ++i) {
        cin>>list[i];
    }
    sort(list,list+t,cmp);
    cout<<list[t/2];
    return 0;
}

题解和题目思路

直接快排//实在是没什么好说的了