1263. 【数组测试题4】谁在正中间(middle)

题目描述

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;
}