【STL排序+输出中位数】HDU-1157 Who's in the Middle

最新推荐文章于 2025-02-04 17:29:03 发布

原创最新推荐文章于 2025-02-04 17:29:03 发布 · 240 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#STL排序 #输出中位数

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文介绍了一种利用C++ STL库中的sort函数快速排序整型数组，并从中找到中位数的方法。通过直接调用sort函数，可以简化排序过程，进而高效地获取数组中间的元素值。

在这里插入图片描述

注解

1、直接调用STL排序即可。

代码

#include <iostream>
#include <algorithm>

using namespace std;

int main() {

    int n;
    while(cin>>n){
        int a[n];
        for(int i=0; i<n; i++){
            cin>>a[i];
        }
        sort(a, a+n);
        cout<<a[n/2]<<endl;
    }

    return 0;
}