Problem Q-1016

概述：有N（N为奇数）头牛，每头牛都有不同的牛奶产量，现在需要找出这些牛之中产量为中位数的那头牛的产量。

思路：将牛奶的产量进行排序，输出奶牛总数N的中间值即可。

感想：一个简单的排序问题，理解题意后处理及其简单。

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<vector>
using namespace std;

int main()
{
int N,x;
while (cin >> N)
{
vector<int>num;
for (int i = 0;i < N;i++)
{
cin >> x;
num.push_back(x);
}
sort(num.begin(), num.end());
int average = 0;
average = (N - 1) / 2;
cout << num[average] << endl;
}
return 0;
}