九度OJ : 1004 Median
这题只有一个测试用例,只要过了我给的这个,应该就没问题
1 1
5 5 6 7 8 9
代码逻辑有点乱。。。
code:
#include <bits/stdc++.h>
using namespace std;
#define MAX 1000001
long int a[MAX] , b[MAX];
int main (){int m,n ;while (cin>>n){for (int i = 0 ; i < n ; ++i)cin>>a[i];cin>>m;for (int i =0 ; i < m; ++i)cin>>b[i] ;int mid = (m+n) / 2 ;if ((m+n)%2!=0)mid++;int p_a = 0 , p_b = 0 ;bool isa = false ,isb = false ;while (mid>0){if (p_b>=m){p_a++;isa = true;isb = false ;}else if (p_a>=n){p_b++;isa = false ;isb = true;}else if (a[p_a]>b[p_b]){p_b++;isa = false ;isb = true;}else {p_a++;isa = true;isb = false ;}mid--;}// cout<<p_a<<" "<<p_b<<endl;if (p_b>=m)cout<<a[--p_a]<<endl;else if (p_a>=n)cout<<b[--p_b]<<endl;else{if (isa)p_a--;elsep_b --;cout<<min(a[p_a] , b[p_b])<<endl;}}return 0 ;
}
九度OJ : 1004 Median相关推荐
- 打不开磁盘配额linux,九度OJ 1455 珍惜现在,感恩生活 -- 动态规划(背包问题)...
题目描述: 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买.请问:你用有限的资金最 ...
- Freckles - 九度 OJ 1144
Freckles - 九度 OJ 1144 题目 时间限制:1 秒 内存限制:128 兆 特殊判题:否 题目描述: In an episode of the Dick Van Dyke show, l ...
- 非常可乐(九度 OJ 1457)
非常可乐(九度 OJ 1457) 时间限制:1 秒 内存限制:32 兆 特殊判题:否 1.题目描述: 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是 seeyou 却不这么认为.因为每次当 see ...
- 九度OJ 题目1179:阶乘
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1179:阶乘 * 来源:http://ac.jo ...
- 九度OJ——1028继续畅通工程
题目描述: 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可).现得到城镇道路统计表,表中列出了任意两城镇间修 ...
- Leagal or Not - 九度 OJ 1448
Leagal or Not - 九度 OJ 1448 题目 时间限制:1 秒 内存限制:128 兆 特殊判题:否 题目描述: ACM-DIY is a large QQ group where man ...
- 九度OJ 题目1069:查找学生信息 随笔
** 九度OJ 题目1069:查找学生信息 ** 题目描述如下: 输入N个学生的信息,然后进行查询. 输入 输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息 ...
- 九度OJ 题目1203:IP地址
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1203:IP地址 * 来源:http://ac. ...
- 九度OJ 1024 畅通工程 -- 并查集、贪心算法(最小生成树)
题目地址:http://ac.jobdu.com/problem.php?pid=1024 题目描述: 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有 ...
最新文章
- 暑期集训1:C++STL 练习题A:POJ-1833
- 聊聊Unsafe的一些使用技巧
- ITK:计算图像中的局部噪声
- 构建基于分布式SOA架构的统一身份认证体系
- Marketing Cloud里CSRF token的获取时机
- from torchcrf import CRF
- iOS LLDB调试精解
- 10.14. Network
- 【汇编优化】之X86架构优化公用头讲解
- 陈希孺概率与数统:入门级自学佳作
- 微信小程序- MQTT模拟器
- win10系统打不开qq提示错误代码0x00000005怎么办
- 微信小程序video控件的使用
- Go项目配置管理神器之viper使用详解
- [企业信息化大家学系列]制造业税务成本
- U盘中毒后怎么恢复数据
- ios使用友盟分享到QQ/微信时时如何判断手机上是否安装了QQ以及微信的客户端
- 【原创】samba移植到android流程
- 通信协议学习-485通信(2)
- 752_LaTeX基础软件使用测试
热门文章
- 进BAT一线大厂,前端工程师如何做准备?
- c调用java jar_C#调用java类、jar包方法。
- 寄存器分配图着色_【02】从零开始的卡通渲染-着色篇1
- 三大高通量测序平台芯片通量对比图(请把手机横过来看))
- FCPX插件Day of the Dead Titles - 恐怖风格文本动画模板
- 第61课 查分程序 《小学生C++趣味编程》
- APP、智能设备、平台账号等信息系统,实现无密码登录的可行性方案。
- 三维坐标系带偏航角俯仰角_浅谈三维旋转的三种方法及差异
- angular linux 打包不成功_Angular Library 系列之 构建和打包
- lnmp 清除mysql日志,军哥LNMP 如何关闭 Mysql 日志,并且删除 mysql-bin.0000*日志文件...