7-53 两个有序序列的中位数 (25分)

最新推荐文章于 2021-12-04 21:43:06 发布

Yo3ngLau

最新推荐文章于 2021-12-04 21:43:06 发布

阅读量461

点赞数

分类专栏：数据结构与算法题目集（中文）

本文链接：https://blog.csdn.net/weixin_43359312/article/details/103586936

版权

数据结构与算法题目集（中文）专栏收录该内容

6 篇文章 1 订阅

订阅专栏

7-53 两个有序序列的中位数 (25分)

AC代码

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> v;
int main(){
    int n, num;
    scanf("%d", &n);
    for (int i = 1; i <= 2*n; i++){
        scanf("%d", &num);
        v.push_back(num);
    }
    sort(v.begin(), v.end());
    printf("%d", v[(2*n-1)/2]);
    return 0;
}