两个有序序列的中位数（25 分）

旧城等待， 2022-05-08 17:16 219阅读 0赞

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。  
输入格式:

输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。  
输出格式:

在一行中输出两个输入序列的并集序列的中位数。

## 输入样例1: ##

5  
1 3 5 7 9  
2 3 4 5 6

## 输出样例1: ##

4

## 输入样例2: ##

6
    -100 -10 1 1 1 1
    -50 0 2 3 4 5

## 输出样例2: ##

1

#include<bits/stdc++.h>
    using namespace std;
    
    int a[200001];
    int main()
    {
        
        int n;
        cin>>n;
        for(int i=0;i<2*n;i++)
        {
        
            cin>>a[i];
        }
        sort(a,a+2*n);
        cout<<(a[n-1]+a[n])/2<<endl;
        return 0;
    }

算法二

#include<bits/stdc++.h>
    using namespace std;
    
    vector<int>s;
    int main()
    {
        
        int n;
        cin>>n;
        for(int i=0;i<2*n;i++)
        {
        
            int a;
            cin>>a;
            s.push_back(a);
        }
        sort(s.begin(),s.end());
        cout<<s[n-1];
    
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，219人围观）

还没有评论，来说两句吧...

相关阅读

相关【HBU】7-3 两个有序链表序列的交集 (20分)

题目描述已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表

清疚/ 2022年12月22日 04:54/ 0 赞/ 172 阅读

相关 7-52、两个有序链表序列的交集

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾

刺骨的言语ヽ痛彻心扉/ 2022年10月27日 01:36/ 0 赞/ 137 阅读

相关两个分数的加减法（1004）

杭电 http://acm.hdu.edu.cn/webcontest/contest\_login.php?cid=12226 密码 acm000 Problem Desc

╰+攻爆jí腚メ/ 2022年05月30日 11:08/ 0 赞/ 184 阅读

相关 02-线性结构1 两个有序链表序列的合并（15 分）

include <stdio.h> include <stdlib.h> typedef int ElementType; typed

梦里梦外;/ 2022年05月27日 12:15/ 0 赞/ 156 阅读

相关两个有序链表序列的交集

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾

- 日理万妓/ 2022年05月09日 04:58/ 0 赞/ 147 阅读

相关两个有序链表序列的合并

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示

ゞ浴缸里的玫瑰/ 2022年05月09日 04:33/ 0 赞/ 176 阅读

相关两个有序序列的中位数（25 分）

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第

旧城等待，/ 2022年05月08日 17:16/ 0 赞/ 220 阅读

相关两个有序序列的中位数

原作者：yanyangjuhua 原文：[https://blog.csdn.net/yanyangjuhua/article/details/78825603][http

深藏阁楼爱情的钟/ 2022年04月17日 00:41/ 0 赞/ 165 阅读

相关 7-1 两个有序序列的中位数（25 分）

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第

不念不忘少年蓝@/ 2022年04月14日 03:48/ 0 赞/ 166 阅读

相关两个有序链表序列的合并

PTA 01：两个有序链表序列的合并一、题目本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义： List

ゞ浴缸里的玫瑰/ 2022年03月01日 16:36/ 0 赞/ 244 阅读