Problem-1016

题意：

这道题的题意很简单。就是一个农夫想知道他的这群奶牛的产奶量的一个中间值（这群奶牛的数量为奇数），即一半的奶牛的产奶量比这头奶牛的产奶量大，另一半比这头小。

输入：

先输入奶牛数量，再输入这些奶牛的产奶量。

输出：

产奶量的中间值

解题思路：

这道题太简单。将这些奶牛的产奶量放到一个数组中，然后用sort函数对数组里的元素进行排序，之后输出数组编号为（n-1）/2的元素值就可以了。

感想：

这道题没什么感想，太简单了。只是用到了一个sort函数，跟贪心没多大关系吧。

代码如下：

#include<iostream>

#include<algorithm>

#include<cstdio>

using namespace std;

int AveCow(int a[],int n)

{

sort(a, a + n);

int ave = a[(n - 1) / 2];

return ave;

}

int main()

{

int CowMilk[10000], n,ave;

cin >> n;

for (int i = 0; i < n; i++)

cin >> CowMilk[i];

ave = AveCow(CowMilk, n);

cout << ave << endl;

return 0;

}