PAT-A 1029. Median (25)
来源:互联网 发布:单词社交网络 网盘 编辑:程序博客网 时间:2024/04/30 18:05
题目链接在此。
题意
给出两个递增的序列a,b,长度分别为n,m,要求将它们合并成一个新的递增序列后输出中位数。(如果个数为偶数,输出左半部分最后一个数)
思路
首先将两个有序序列合并成一个新的有序序列,之后输出中位数。
AC代码
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,m;long long a[1000010], b[1000010], product[2000010];int main(){ scanf("%d",&n); for(int i = 0; i < n; i++){ scanf("%lld",&a[i]); } scanf("%d",&m); for(int i = 0; i < m; i++){ scanf("%lld",&b[i]); } int i = 0,j = 0; int index = 0; while(i < n && j < m){ while( i < n && a[i] < b[j]) product[index++] = a[i++]; while( j < m && a[i] >= b[j]) product[index++] = b[j++]; } while( i < n) product[index++] = a[i++]; while( j < m) product[index++] = b[j++]; printf("%lld\n",product[(0+index-1)/2]); return 0;}
0 0
- PAT A 1029. Median (25)
- PAT(A) - 1029. Median (25)
- PAT-A 1029. Median (25)
- PAT-A-1029. Median (25)
- PAT-A 1029. Median
- 1029. Median (25)-PAT
- 【PAT】1029. Median (25)
- PAT 1029. Median (25)
- PAT 1029. Median (25)
- PAT 1029. Median (25)
- pat 1029. Median (25)
- PAT 1029. Median (25)
- PAT 1029. Median (25)
- PAT甲 1029. Median (25)
- 【PAT甲级】1029. Median (25)
- 1029. Median (25)PAT甲级
- PAT甲级1029. Median (25)
- PAT甲级 1029. Median (25)
- #cs231n#Assignment2:BatchNormalization.ipynb
- 校园地图
- 各个行业分类标准
- 【bzoj4034】[HAOI2015]T2
- 四.文件自校验大小破解(GetFileSize)
- PAT-A 1029. Median (25)
- GYM 101149 I.It's the Police(水~)
- codeforces 791B
- 程序小白该,如何从零开始学Java编程?
- leetcode82~Remove Duplicates from Sorted List II
- 【知识库】--mysql engines MyISAM vs InnoDB(146)
- Hello,World!
- 你好
- 愿天下有情人都是失散多年的兄妹