递归分治--寻找中位数

描述

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

输入

第1行：N

第2行：N个整数

输出

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

样例输入

5
2 4 1 3 5

样例输出

3

#include 
#include
#include
#include
using namespace std;

int main()
{
    int n;
    int m;
    vector v;
    cin>>n;
    for(int i=0;i>m;
        v.push_back(m);
    }
    sort(v.begin(),v.end());
    cout<