PAT 两个有序序列的中位数
来源:互联网 发布:b2b2c 分销 java 编辑:程序博客网 时间:2024/05/21 18:49
5-2 两个有序序列的中位数 (25分)
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。
输入格式:
输入分三行。第一行给出序列的公共长度N(0<N≤100000),随后每行输入一个序列的信息,即N个非降序排列的整数。数字用空格间隔。
输出格式:
在一行中输出两个输入序列的并集序列的中位数。
输入样例1:
51 3 5 7 92 3 4 5 6
输出样例1:
4
输入样例2:
6-100 -10 1 1 1 1-50 0 2 3 4 5
输出样例2:
1
#include <stdio.h>#include <iostream>#include <algorithm>using namespace std;int a[200001];int main(){int N;scanf("%d", &N);for(int i = 0; i < 2 * N; ++i)scanf("%d", &a[i]);sort(a, a + 2 * N);//for(int i = 0; i < 2 * N; ++i)//printf("%d\t", a[i]); printf("%d\n", a[N - 1]);return 0;}
0 0
- pat 两个有序序列的中位数
- PAT 两个有序序列的中位数
- PAT DS 2-13两个有序序列的中位数
- 两个有序序列的中位数
- 两个有序序列的中位数
- 【C】两个有序序列的中位数
- PTA5-53 两个有序序列的中位数
- 两个有序序列的中位数(详解)
- 浙江大学PAT上机题解析之2-13. 两个有序序列的中位数
- 浙大PAT 2-13. 两个有序序列的中位数 (解题思路)
- PAT 2-13 两个有序序列的中位数(C语言实现)
- 求两个等长有序序列的中位数
- 2-13. 两个有序序列的中位数(25)
- PAT1019. 两个有序序列的中位数(25)
- 2-13. 两个有序序列的中位数(25)
- 实验项目2-13:两个有序序列的中位数
- 5-53 两个有序序列的中位数 (25分)
- 5-7 两个有序序列的中位数 (25分)
- 第一个Android程序HelloWorld
- 最近点对
- 游标使用总结
- 通过Target构建多个APP版本
- ThinkPHP的I方法使用详解
- PAT 两个有序序列的中位数
- 第三周项目四(1)-百钱百鸡问题
- 第一天:计算字符串最后一个单词的长度,单词以空格隔开。
- db2常用的时间操作(数据库查询)
- LeetCode#104. Maximum Depth of Binary Tree
- day22
- hp/博科光纤交换机配置小记
- HDU 2018 母牛的故事(递推呀...)
- Android Toast的多种样式