POJ 2388 Who's in the Middle 解题报告

方法：

找中位数 使用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;

}