7-1 两个有序序列的中位数 (25 分)
序列 两个 25 有序 中位数
2023-09-14 09:04:26 时间
7-1 两个有序序列的中位数 (25 分)
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A
0
,A
1
,⋯,A
N−1
的中位数指A
(N−1)/2
的值,即第⌊(N+1)/2⌋个数(A
0
为第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<stdio.h>
#include<string.h>
#include<stdlib.h>
int comp(const void* a,const void* b)
{
return *(int*)b - *(int*)a;
}
int main()
{
int i;
int n;
int a[1000001];
scanf("%d",&n);
for(i=0;i<n*2;i++)
{
scanf("%d",&a[i]);
}
qsort(a,n*2,sizeof(a[0]),comp);
printf("%d\n",a[n]);
return 0;
}
相关文章
- Java实现 LeetCode 594 最长和谐子序列(滑动窗口)
- Java实现 LeetCode 583 两个字符串的删除操作(求最长公共子序列问题)
- Java实现蓝桥杯模拟正整数序列的数量
- 剑指 Offer II 119. 最长连续序列
- 521. 最长特殊序列 Ⅰ
- 机器学习笔记 - 时间序列使用机器学习进行预测
- numpy 中np.max--求序列的最大值和np.maximum--X和Y逐位进行比较,选择最大值
- erlang 小程序:整数序列,搜索和为正的最长子序列
- 递归求最长子序列长度
- 1-7 两个有序链表序列的交集 分数 20
- 2-6 两个有序序列的中位数
- 【数字信号处理】离散时间信号 ( 离散时间信号 与 连续时间信号 关系 | 序列表示法 | 列表法 | 函数表示法 | 图示法 )
- python 元组 序列上使用enumerate()函数
- Python: 在序列上执行聚集函数(比如sum() , min() , max() )
- 输出有序数组的连续序列范围
- 有效的括号序列——算法面试刷题4(for google),考察stack
- Verilog | 序列检测