PTA advanced 1029 Median

最新推荐文章于 2024-05-14 10:20:47 发布

iiamyi

最新推荐文章于 2024-05-14 10:20:47 发布

阅读量81

点赞数

分类专栏：刷题笔记#PTA

本文链接：https://blog.csdn.net/iiamyi/article/details/104889277

版权

刷题笔记#PTA 专栏收录该内容

9 篇文章 1 订阅

订阅专栏

该博客通过将两个数组合并并利用C++库函数sort进行排序，巧妙地求解了PTA高级题目1029的中位数问题。作者推荐使用C++的sort函数，并欢迎大家对代码提出建议。

摘要由CSDN通过智能技术生成

//把两个数组放在一块，用sort排序一下输出中位数。OK~
//c++库里的sort很强大，强烈推荐，感觉这题是我用库函数一种取巧的做法

#define MAXN 200000
#include<stdio.h>
#include<algorithm>
using namespace std;

long int arr[2*MAXN+2];

int main(){
    int N1,N2;
    scanf("%d",&N1);
    for(int i=0;i<N1;i++){
        scanf("%ld",&arr[i]);
    }
    scanf("%d",&N2);
    for(int i=0;i<N2;i++){
        scanf("%ld",&arr[N1+i]);
    }
    sort(arr,arr+N1+N2);
    printf("%ld",arr[(N1+N2-1)/2]);
}