#歌曲 Algorithm 线性表排序编程-Who's in the Middle 中文版

第1关：Who's in the Middle（中文版）

题目描述

FJ正在对他的牛群进行观察，试图找出产奶量最为普通的那头奶牛。他希望确定一个“中值”产奶量，使得有一半的奶牛产奶量不低于这个数值，同时另一半的奶牛产奶量不高于这个数值。已知奶牛数量N为奇数（1 ≤ N < 10,000），以及每头奶牛对应的产奶量（范围在1到1,000,000之间），要求计算出一个数值，使得至少有一半的奶牛产奶量不低于该数值，并且至少有一半的奶牛产奶量不高于该数值。

输入

1. 第一行输入为一个单独的整数 N
2. 从第二行至第 N+1 行，每行给出一个数值，用以表示某头奶牛的产奶数量。

小标题

1. 第 1 行: 一个单独的整数，用于表征牛奶产量的中间值。

输入输出样例分析

输入

1. 5
2. 2
3. 4
4. 1
5. 3
6. 5

小标题

1. 3

最终完成的程序代码 ：

#include

int main()

{

int n;

int an[10005]={0};

scanf("%d",&n);

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

scanf