谁在中间
时间限制: 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;
}