题目描述
FJ正在调查他的牛群以寻找最普通的牛群。他想知道这头“正中间”的奶牛产了多少牛奶:一半奶牛的产奶量不多于中间这只奶牛,一半不少于中间这只奶牛。给定一个奇数N表示奶牛总数(1<=N<10,000)以及他们的牛奶产量(小于等于1,000,000),请找到符合条件的中间那只奶牛。
输入
第1行:单个整数N
第2..N + 1:每行包含一个整数,它是一头奶牛的牛奶产量。
输出
1行1个整数,即中间那头奶牛的产奶量。
样例输入
5 2 4 1 3 5
样例输出
3
#include<iostream>//头文件
using namespace std;
int main()
{
int n,i,j,t,h[100001];//总数,循环变量i,j,k,交换变量,数组
cin>>n;//输入
for(i=1;i<=n;i++)cin>>h[i];//输入每个数
for(i=1;i<n;i++)//排序
{
bool f=1;
for(j=1;j<=n-i;j++)
if(h[j]>h[j+1])
{
t=h[j];
h[j]=h[j+1];
h[j+1]=t;
f=0;
}
if(f)break;
}
cout<<h[n/2+1];//输出一半
return 0;
}