谁在正中间

【题目描述】

农夫约翰为了找到最“中间”的奶牛，正在调査他的牛群。一半奶牛的产奶量不多于这只 “中间”奶牛，另一半的产奶量不少于这只“中间”奶牛。约翰想知道这只“中间”奶牛的产奶量是多少。

给出一个奇数N表示奶牛总数，以及她们的产奶量C_i，要求找出“中间”产量。1<=N<=10000,1<=C_i<=1000000。

【输入】  

第1行一个正整数N。

第2~N+1行，每行一个正整数，表示其中一只奶牛的产奶量。

【输出】

一行一个整数，表示“中间”产量的一个整数。

【输入样例】

5

2

4

1

3

5

【输出样例】

3

【代码实现】

#include<bits/stdc++.h>

using namespace std;

int main()

{

         int n;

         cin>>n;

         int a[n];

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

         {

                   cin>>a[i];

         }

         sort(a,a+n);//升序

         cout<<a[n/2]<<endl;

         return 0;

}