pat 1054

最新推荐文章于 2021-12-08 01:35:03 发布

原创最新推荐文章于 2021-12-08 01:35:03 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

Pat 专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序通过读取一组整数并使用排序算法找到这些数值的中位数。程序首先从文件1.in中读取数据到一维数组，然后对数组进行排序，并输出位于中间位置的元素作为中位数。

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

排序取中位数

#include<iostream>
#include<algorithm>

using namespace std;

int main(){
    freopen("1.in", "r", stdin);
    int m, n;
    //cin >> m >> n;
    scanf("%d%d", &m, &n);
    int *a = new int[m*n];
    int i = 0;
    while (i < m*n){
        scanf("%d", &a[i]);
        //cin >> a[i];
        i++;
    }
    sort(a, a + m*n);
    cout << a[m*n / 2] << endl;
    return 0;
}