描述农夫约翰为了找到最中间的奶牛正在调查他的牛群。一半奶牛的产奶量不多于这只中间奶牛另一半的产奶量不少于这只中间奶牛。约翰想知道这只中间奶牛的产奶量是多少。给出一个奇数 N 表示奶牛总数以及它们的产奶量 Ci 要求找出中间产量。输入描述第 1 行一个正整数 N 。第 2 行到第 N+1 行每一行一个正整数表示其中一只奶牛的产奶量。输出描述一行一个整数表示中间产量的一个整数。用例输入 1 52413

#include #include #include

using namespace std;

int main() { int N; cin >> N;

vector<int> cowMilk(N);
for (int i = 0; i < N; i++) {
    cin >> cowMilk[i];
}

sort(cowMilk.begin(), cowMilk.end());

int midIndex = N / 2;
int midMilk = cowMilk[midIndex];

cout << midMilk << endl;

return 0;

}