贪心算法 problem P（1016）

崔才进

于 2016-03-15 22:36:35 发布

阅读量275

点赞数

分类专栏：贪心算法

本文链接：https://blog.youkuaiyun.com/qq_25937795/article/details/50900777

版权

贪心算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种求解中位数的简单算法，通过使用动态数组（vector）来存储输入数据，并利用sort函数进行排序，最后输出位于中间位置的元素作为中位数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一.简明题意
这个题很简单，就是求中位数
二.解题思路
这个题我觉得唯一的难点就是输入的数据不能确定，所以我用了动态数组：vector
三.感想
以前做这种题都是直接放弃，没想到这种题并不难
四.AC代码<strong>

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    vector<int> v;
    vector<int>::iterator vi;
    int n,m;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> m;
        v.push_back(m);
    }
    sort(v.begin(), v.end());
    int p = (n -1) / 2;
    cout << v[p] << endl;
    return 0;
}</strong>