【PTA】两个有序序列的中位数 (25分)

叁歲伎倆 2023-05-22 22:30 3阅读 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

#### 题解 ####

这道题的并集并不需要我们**去重**，所以直接一起输入到一个vector中，然后sort一下，打印即可。  
如果你去重了，**第五个测试点**过不去，这里并集的概念就离谱。

#### C++ AC ####

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

发表评论取消回复

表情：

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

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

相关阅读

相关 PTA：两个数的简单计算器 (10分) （c语言）

本题要求编写一个简单计算器程序，可根据输入的运算符，对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。输入格式：输入在一行中依次输入操作数1

港控/mmm°/ 2023年07月21日 05:56/ 0 赞/ 57 阅读

相关【PTA】两个有序序列的中位数 (25分)

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

叁歲伎倆/ 2023年05月22日 22:30/ 0 赞/ 4 阅读

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

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

川长思鸟来/ 2023年05月22日 06:54/ 0 赞/ 49 阅读

相关 PTA-数据结构两个有序链表序列的交集

7-3 两个有序链表序列的交集（20 分）已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式: 输入分两行，分别在每行给出由若

朱雀/ 2022年05月09日 08:14/ 0 赞/ 190 阅读

相关 PTA-数据结构两个有序链表序列的合并

7-2 两个有序链表序列的合并（20 分）已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式: 输入分两行，分别在每

太过爱你忘了你带给我的痛/ 2022年05月09日 08:14/ 0 赞/ 209 阅读

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

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

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

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

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

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

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

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

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

相关 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 赞/ 201 阅读

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

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

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