L2 - 4 两个有序序列的中位数 (25分)(超简单思路)
2020-03-26 08:11
337 查看
已知有两个等长的非降序序列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个非降序排列的整数。数字用空格间隔。
输出格式:
在一行中输出两个输入序列的并集序列的中位数。
解题思路:将两个序列输入在一个数组中,然后利用sort函数进行排列(增序),然后找到中间那个数字即可。
#include<bits/stdc++.h> using namespace std; int main() { int a,i; cin>>a; int s[2*a];//输入a后定义双倍数组。 for(i=0;i<2*a;i++) cin>>s[i]; sort(s,s+2*a);//增序排列 cout<<s[(2*a-1)/2]<<endl;//输出中间的数字即可。 }
- 点赞 1
- 收藏
- 分享
- 文章举报
相关文章推荐
- 5-7 两个有序序列的中位数 (25分)
- 5-53 两个有序序列的中位数 (25分)
- 数据结构与算法题目集(中文)——5-53 两个有序序列的中位数 (25分)——链表
- 统计工龄 模拟EXCEL排序 银行排队问题之单队列多窗口问题 银行业务队列简单模拟 堆栈操作合法性 两个有序序列的中位数
- 浙大PAT 2-13. 两个有序序列的中位数 (解题思路)
- 每天作死一道题——两个有序序列的中位数
- 实验项目2-13:两个有序序列的中位数
- 7-3 两个有序序列的中位数
- 7-53 两个有序序列的中位数 (25 分)
- PTA 7-3 两个有序序列的中位数 (25 分)
- PAT 2-13 两个有序序列的中位数(C语言实现)
- 《数据结构学习与实验指导》2-13:两个有序序列的中位数
- 『嗨威说』算法设计与分析 - 算法第二章上机实践报告(二分查找 / 改写二分搜索算法 / 两个有序序列的中位数)
- 两个有序序列的中位数
- 浙江大学PAT上机题解析之2-13. 两个有序序列的中位数
- Programming Ability Test学习 2-13. 两个有序序列的中位数(25)
- 查找——两个有序序列的中位数
- 关于在一个序列中寻找中位数和第K大的数(在两个等长有序数组中寻找中位数)
- L2 - 2 模拟EXCEL排序 (25分)(超简单思路,巧用sort函数)
- 7-1 两个有序序列的中位数(25 分)