1029. Median
来源:互联网 发布:淘宝宝贝怎么复制淘宝 编辑:程序博客网 时间:2024/04/19 12:03
merge with recursion.
// 1029. Median(merge version).cpp: 主项目文件。#include "stdafx.h"#include <cstdio>const int N=1000003;int list1[N],list2[N],mer[2*N];int cnt;void read(int *list,int length){for(int i=0;i<length;i++)scanf("%d",list+i);}void merge(int &l1,int h1,int &l2,int h2){if(l1<=h1&&l2<=h2){if(list1[l1]<list2[l2]){mer[cnt++]=list1[l1];l1++;merge(l1,h1,l2,h2);}else{mer[cnt++]=list2[l2];l2++;merge(l1,h1,l2,h2);}}}int main(){int length1,length2;scanf("%d",&length1);read(list1,length1);scanf("%d",&length2);read(list2,length2);cnt=0;int l1=0,l2=0;merge(l1,length1-1,l2,length2-1);if(l1==length1){for(int i=l2;i<length2;i++)mer[cnt++]=list2[i];}if(l2==length2){for(int i=l1;i<length1;i++)mer[cnt++]=list1[i];}int res;if(cnt&0x01)res=mer[cnt/2];elseres=mer[cnt/2-1];printf("%d\n",res);return 0;}
- 1029. Median
- 1029. Median
- 1029. Median
- 1029.Median
- 1029. Median
- 1029. Median
- 1029. Median
- 1029. Median
- 1029. Median (25)
- 1029. Median (25)-PAT
- 【PAT】1029. Median (25)
- 1029. Median (25)
- 1029. Median (25)
- PAT 1029. Median (25)
- 1029. Median (25)
- PAT 1029. Median (25)
- PAT 1029. Median (25)
- 1029. Median (25)
- .NET深入解析LINQ框架(五:IQueryable、IQueryProvider接口详解)
- 云计算在检验医学中的应用
- 困了我一天的bug (赢在细节)
- shared memory realm does not exist
- INSTALL_FAILED_SHARED_USER_INCOMPATIBLE问题处理
- 1029. Median
- 内核对象
- 在csdn的最后一篇博客
- 手动制作qt字库解决字体大小问题
- 无论什么时候开始学习都不会太迟
- HDOJ-1089 Calculate a + b
- JSP指令
- Delphi IDE扩展开发向导
- Fragment的使用与学习及使用过程中遇到的问题