谁是中间那个(sort)

 

题目

Description
一天，农夫乔伊像往常一样来到了他的牧场，他突然对他的奶牛产奶量产生了兴趣。他想知道产奶量处于中间的那头奶牛的产奶量是多少，处于中间的意思是说，其中有一半牛的产奶量比它多，另一半牛的产奶量比它少。
这个问题现在交由你来写程序完成！

Input
有多组测试数据，第一行一个正整数T（1<=T<=20），接下来T行，每行第一个正整数为奇数N不会超过10^5，接下来N数字代表第i（1<=i<=N）头牛的产奶量。

Output
输出产奶量处于中间的牛的产奶量。

Sample Input

1
5 1 2 4 5 3

Sample Output

3

 

sort用法

sort(arrayname+m,arrayname+n）从小到大排序,将m-n之间的数字从小到大排序。

sort(arrayname+m,arrayname+n,cmp),cmp自定义函数，从小到大排序,将m-n之间的数字从大到小排序。

bool cmp(int a,int b)

{

     return a>b;
}

代码

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