贪心算法 problem P（1016）

一.简明题意
这个题很简单，就是求中位数
二.解题思路
这个题我觉得唯一的难点就是输入的数据不能确定，所以我用了动态数组：vector
三.感想
以前做这种题都是直接放弃，没想到这种题并不难
四.AC代码<strong>

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    vector<int> v;
    vector<int>::iterator vi;
    int n,m;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> m;
        v.push_back(m);
    }
    sort(v.begin(), v.end());
    int p = (n -1) / 2;
    cout << v[p] << endl;
    return 0;
}</strong>