1029. Median (25)PAT甲级
2017-01-30 20:32
525 查看
传送门
#include<stdio.h> #define INF 0x7ffffff #define MAX_N 1000010 int s1[MAX_N]; int s2[MAX_N]; int main(){ int n,m; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&s1[i]); } scanf("%d",&m); for(int i=0;i<m;i++){ scanf("%d",&s2[i]); } s1 =INF; s2[m]=INF; int mid=(n+m-1)/2; int i=0,j=0,count=0; while(count<mid){ if(s1[i]<s2[j]) i++; else j++; count++; } if(s1[i]<s2[j]){ printf("%d\n",s1[i]); } else{ printf("%d\n",s2[j]); } }
相关文章推荐
- 学习经验总结
- 【HDU4609】3-idiots(FFT+计数问题)
- java之对象克隆
- Google Protocol Buffers 体验日志
- JS获取屏幕高度
- SVN与GIT
- javaweb中session的用法及相关应用
- css3 2d转换3d转换以及动画的知识点汇总
- UVa 1347 旅行
- asp.net权限认证:OWIN实现OAuth 2.0 之客户端模式(Client Credential)
- CSS3 弹簧
- Sed基础
- PAT-1022-Digital Library
- 联想Y50更换固态硬盘
- 数据结构——队列的使用
- 使用MyBatis-generator 自动生成MyBatis代码
- Js And PHP Modify Cookie
- Chrome 插件集锦😂
- UVa 1583:Digit Generator
- 深入理解 Kotlin Coroutine (一)