poj2388

最新推荐文章于 2019-06-12 16:26:11 发布

原创最新推荐文章于 2019-06-12 16:26:11 发布 · 3.6k 阅读

0 ·

CC 4.0 BY-SA版权

algorithm 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用C++实现寻找一组整数中位数的方法。通过输入一组整数，利用快速排序算法对其进行排序，然后输出位于中间位置的数值作为中位数。此方法适用于统计分析及数据处理等领域。

题目

给定n个数，输出中间值

代码

#include <iostream>
#include <stdlib.h>

using namespace std;

#define MAX 10000

int ca[MAX];

int mycompare(const void* a, const void* b)
{
    return *(int *)a - *(int *)b;
}
int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n; ++i){
        cin >> ca[i];
    }   
    qsort(ca, n, sizeof(int), mycompare);

    cout << ca[n/2] << endl;

    return 0;
}