简单题意:
FJ在调查他的奶牛的平均产奶量,他想知道奶牛的产奶量的最中间数,即:一半的奶牛的产奶量比这个中间数多(或者少),另外的一半则刚好相反.
解题思路及形成过程:
排序,求中间值。
感想:
好吧之前说有一道题用了最短时间,其实这个才是。。。。
AC代码:
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int m,n;
int a[10000];
while(cin>>n&&n!=0)
{
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
m=(n-1)/2;
cout<<a[m]<<endl;
}
return 0;
}