Who's in the Middle poj 2388

原创于 2017-07-12 08:26:09 发布 · 486 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

56 篇文章

订阅专栏

c++

27 篇文章

订阅专栏

本文介绍了一个简单的排序算法应用实例，通过C++实现了一个输入整数数组并返回中位数的功能。该实例首先定义了一个比较函数cmp，用于指定排序规则；然后使用了标准模板库STL中的sort函数对数组进行排序，并输出排序后的中位数。

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

很简单，排个序就行了

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include<iostream>
using namespace std;
int a[10050];
bool cmp(int a,int b)
{
    return a<b;
}
int main()
{
    int n;
    cin>>n;
    for(int i=0; i<n; ++i)
        cin>>a[i];
    sort(a,a+n,cmp);
    cout<<a[n/2]<<endl;
}