方法:
找中位数 使用STL,将数据从小到大排序(使用sort排序);
利用了中位数的性质:其左右两边的数据量相同;
取中间数;
include<iostream>
#include<vector>
#include<algorithm>
using
namespace
std;
int
main()
{
int
n,tamp;
vector<
int
> milk;
while
(cin>>n&&n>0)
{
for
(
int
i=0;i<n;i++)
{
cin>>tamp;
milk.push_back(tamp);
}
sort(milk.begin(),milk.end());
cout<<milk[milk.size()/2]<<endl;
milk.clear();
//清空数据,方便再次使用。
}
return
0;
}