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

最新推荐文章于 2019-10-03 16:01:33 发布

五彩斑斓的黑橘猫

最新推荐文章于 2019-10-03 16:01:33 发布

阅读量720

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 文章标签： ini

本文链接：https://blog.youkuaiyun.com/qinmusiyan/article/details/7749978

POJ 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种使用C++标准模板库(STL)来寻找一组数据中位数的方法。通过将数据存储在vector容器中，并利用sort函数进行排序，可以有效地找到中位数。适用于需要快速计算中位数的场景。

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