递归分治--寻找中位数

描述

在N（1 <= N <= 100001 且N为奇数）个数中，找到中位数。

输入

第1行：N

第2行：N个整数

输出

输入的第2行N个整数的中位数。

样例输入

5
2 4 1 3 5

样例输出

3

#include <iostream>
#include<algorithm>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
    int n;
    int m;
    vector<int> v;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>m;
        v.push_back(m);
    }
    sort(v.begin(),v.end());
    cout<<v.at((n-1)/2)<<endl;
    return 0;
}