1.1 排序 1101 谁是中间的那个

问题描述

一天，农夫乔伊像往常一样来到了她的牧场，他突然对他的奶牛产奶量产生了兴趣，他想知道产奶量处于中间的那头奶牛的产奶量是多少。“处于中间的” 意思是说，其中有一半牛的产奶量比它多，另一半牛的产奶量比它少。

现在由你来完成这个问题的程序！

输入

 仅包括一组测试数据，第一行一个正整数N(1<=N<=10 000),接下来N行，每一行一个正整数不会超过10的6次方，第i+1行的数字代表第i头牛的产奶量。

输出

 处于中间的牛的产奶量

样例输入

5

1

2

4

5

3

样例输出

3

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