1016 ACID 00733699

简单题意：



       FJ测量他的羊群寻找最平均的牛。他想知道这个“中位数”牛给了多少牛奶:一半的牛给过多或者超过中值;给或多或少一半。

       奇数的奶牛N(1 < = N < 10000)和输出(1 . . 1000000)牛奶,发现给出的平均数量的牛奶,这样至少一半的奶牛给等量的牛奶或者更多,至少一半给相同或更少。

解题思路：

       这是个简单的题目，主要的一点就是要注意分奇偶讨论即可。

代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
 int n;
 int *m;
 cin>>n;
 m=new int[n];
 for(int i=0;i<n;i++){
  cin>>m[i];
 }
 sort(m,m+n);
 if(n/2==0){//偶数情况
  cout<<(m[n/2-1]+m[n/2])/2;
 }else{
  cout<<m[n/2];// 奇数情况
 }
 return 0;
}

感想：对于此类问题要分开奇偶。