poj2388谁在中间【vector】

谁在中间

时间限制：  1000MS		内存限制：  65536K
提交总数：  45918		接受：  26436

描述

FJ正在调查他的牛群以寻找最普通的牛群。他想知道这头“正中”奶牛给出了多少牛奶：一半的奶牛给出了中位数以上的牛奶; 一半给予或多或少。 

给定奇数牛（N <1 <= N <10,000）及其牛奶产量（1..1,000,000），找到给定的牛奶中位数，使至少一半的奶牛给予相同数量的牛奶或更多，并且在至少一半给予相同或更少。

输入

*第1行：单个整数N 

*行2..N + 1：每行包含一个整数，它是一头奶牛的牛奶输出。

产量

*第1行：单个整数，即中间牛奶输出。

样本输入

样本输出

暗示

输入细节： 

五头牛奶，产奶量为1 .. 5 

输出细节： 

1和2低于3; 4和5高于3。

资源

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
vector<int>milk;
int n,tmp;
cin>>n;
for(int i=0;i<n;i++){
    cin>>tmp;
    milk.push_back(tmp);
}
sort(milk.begin(),milk.end());
cout<<milk[n/2]<<endl;
    return 0;
}