概述:有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;
}