2016SDAU课程练习一1016Q_给出一个奇数n表示奶牛总数，以及她们的产奶量ci，要求找出“中间”产量。1<=n<=10000,1<-CSDN博客

本文链接：https://blog.csdn.net/john_nine/article/details/50900945

这是一个2016年来自SDAU的编程课程练习，题目编号为1016Q。该题目对时间和内存使用有特定限制，分别为2000ms和131072K（Java/Other）。总共有22次提交，其中9次成功通过了测试。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Q

Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)

Total Submission(s) : 22 Accepted Submission(s) : 9

Problem Description

FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give as much or less.

Given an odd number of cows N (1 <= N < 10,000) and their milk output (1..1,000,000), find the median amount of milk given such that at least half the cows give the same amount of milk or more and at least half give the same or less.

Input

* Line 1: A single integer N< br>< br>* Lines 2..N+1: Each line contains a single integer that is the milk output of one cow.

Output

* Line 1: A single integer that is the median milk output.

Sample Input

Sample Output

fj是测量他的羊群寻找最牛平均。他想知道牛奶的“中值”：有一半的奶牛给比中位数更给多或少一半。

给定一个奇数奶牛N（1 <= N < 10000）和产奶量（1。1000000），发现牛奶中的金额，至少一半的奶牛给牛奶或更多相同的量至少有一半给相同或更少。

输入

一个整数n

每行包含一个整数，是一头奶牛的牛奶产量。

输出

一个整数，平均产奶量。

水题一道，排序，求中位数。没考虑偶数情况，尝试一下，没想到成功了。

一个字：爽！

ac代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<set>
#include <algorithm>
using namespace std;
int cow[10001];
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>cow[i];
    }
    sort(cow,cow+n);
    cout<<cow[n/2]<<endl;
    return 0;
}