【C】两个有序序列的中位数
2016-07-16 19:12
429 查看
程序代码:
#include<stdio.h> #define max 100000 int main() { int i=0, n; scanf("%d",&n); int a[max]; int b[max]; for(;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n;i++) scanf("%d",&b[i]); int*p,*q ,count = 0; p=a;q=b; int *t=p; while(count<n) { if(*p<*q) { t=p; if(p<&a[n-1]) p++; else q++; count++; } else if(*p>*q) { t=q; if(q<&b[n-1]) q++; else p++; count++; } else if(*p==*q) { if(p<&a[n-1]) { t=p; p++; } else if(q<&b[n-1]) { t=q; q++; } count++; } } printf("%d",*t); return 0; }
运行结果:
相关文章推荐
- CSDN-开启技术博文
- HDU 5326 Work(并查集)
- Linux 下的 core dump
- 欢迎使用CSDN-markdown编辑器
- 【读书笔记】ORACLE 内存管理
- Store metadata on a configuration drive
- 10016---关于重定向
- Apache服务器运维笔记(5)----容器的处理顺序
- react学习笔记
- 如何在eclipse的配置文件里指定jdk路径
- Linux内核分析 - 网络[四]:路由表
- leetcode_c++:链表:Reverse Nodes in k-Group(025)
- HDU 5318 The Goddess Of The Moon(矩阵快速幂)
- Xcode创建iOS项目基本操作
- Servlet 生命周期、工作原理
- Ubuntu下MySQL的安装及配置
- 杂花生树(二)
- 包依赖关系处理
- MSP 比较器分析
- [Leetcode]7. Reverse Integer