PAT 1029. Median (25)
2015-08-13 15:19
465 查看
1029. Median (25)
时间限制400 ms
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 17} is 15. The median of two sequences is defined to be the median
of the nondecreasing sequence which contains all the elements of both sequences. For example, the median of S1 and S2 is 13.
Given two increasing sequences of integers, you are asked to find their median.
Input
Each input file contains one test case. Each case occupies 2 lines, each gives the information of a sequence. For each sequence, the first positive integer N (<=1000000) is the size of that sequence. Then N integers follow, separated by a space. It is guaranteed
that all the integers are in the range of long int.
Output
For each test case you should output the median of the two given sequences in a line.
Sample Input
4 11 12 13 14 5 9 10 15 16 17
Sample Output
13
有点惊讶于这道题竟然值25分。其实只要把输入全都放在一个vector里面,sort以后输出中间数就好了。。。。
代码如下:
#include <iostream> #include <vector> #include <algorithm> #include <cmath> using namespace std; int N; vector<long int> lists; int main(void) { scanf("%d",&N); for(int i = 0; i < N; i++){ long int tmp; scanf("%ld",&tmp); lists.push_back(tmp); } scanf("%d",&N); for(int i = 0; i < N; i++){ long int tmp; scanf("%ld",&tmp); lists.push_back(tmp); } sort(lists.begin(),lists.end()); int pos = (lists.size()+1)/2 -1; printf("%ld\n",lists[pos]); return 0; }
相关文章推荐
- windows下配置sklearn
- 《开源框架那些事儿27》悠然乱弹:一段SQL引发的性能危机及其背后隐藏的设计缺陷
- hdu 2732 Leapin' Lizards (最大流)
- bzoj2843极地旅行社题解
- 利用Java正则表达式验证手机号、邮箱等
- Collection ArrayList接口
- Android UI 之 Tab类型界面总结
- [codeigniter 五]、查询缓存
- JavaScript的事件代理(转)
- Centos 7 控制台 调整 分辨率 : Mac Virtualbox 下的 centos 命令模式 控制台 分辨率 修改
- eclipse svn添加过滤文件
- POJ 1979 Red and Black
- 文件锁的玩法
- python模块的打包
- React Native通信机制详解
- git代理设置
- [lua]判断nginx收到的是否json
- java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoaderListener
- ASP.NET MVC文件上传简单示例
- WPF下如何去除WebBrowser的滚动条和捕获关闭事件