浙江大学PAT_甲级_1029. Median (25)
来源:互联网 发布:改革开放40年成就数据 编辑:程序博客网 时间:2024/06/06 02:46
题目链接:点击打开链接
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 Input4 11 12 13 145 9 10 15 16 17Sample Output
13我的C++代码:
#include<iostream>#include<algorithm>using namespace std;int main(){int n, m,i=0;int arr[2000000] = {0};scanf("%d", &n);while (getchar()!= '\n')//输入回车时结束一行输入,换行{scanf("%d", &arr[i]);i++;}scanf("%d", &m);while (getchar() != '\n'){scanf("%d", &arr[i]);i++;}sort(arr, arr + n + m); //排序printf("%d", arr[(n + m - 1) / 2]);//求中位数return 0;}
- 浙江大学PAT_甲级_1029. Median (25)
- 浙江大学PAT_乙级_1029. 旧键盘(20)
- 浙江大学PAT_甲级_1024. Palindromic Number (25)
- 浙江大学PAT_甲级_1028. List Sorting (25)
- 浙江大学PAT_甲级_1048. Find Coins (25)
- 浙江大学PAT_甲级_1059. Prime Factors (25)
- 浙江大学PAT_甲级_1071. Speech Patterns (25)
- 浙江大学PAT_甲级_1083. List Grades (25)
- 浙江大学PAT_甲级_1070. Mooncake (25)
- 浙江大学PAT_甲级_1063. Set Similarity (25)
- 浙江大学PAT_甲级_1032. Sharing (25)
- 浙江大学PAT_甲级_1006. Sign In and Sign Out (25)
- 浙江大学PAT_甲级_1036. Boys vs Girls (25)
- 浙江大学PAT_甲级_1055. The World's Richest (25)
- 浙江大学PAT_甲级_1062. Talent and Virtue (25)
- 浙江大学PAT_甲级_1052. Linked List Sorting (25)
- 浙江大学PAT_甲级_1047. Student List for Course (25)
- 浙江大学PAT_甲级_1094. The Largest Generation (25)
- 学习总结1
- win64的一些限制
- 免费的编程中文书籍索引
- PHP中DES加密解密实例代码
- 短信轰炸机
- 浙江大学PAT_甲级_1029. Median (25)
- __declspec(dllexport)与__declspec(dllimport)
- git 相关资源
- Nginx 反向代理、负载均衡、页面缓存、URL重写及读写分离详解
- c++ Lambda匿名函数的使用
- Unity3D TerrainSurface Shader
- Android 学习之获取application和activity下meta-data中的值
- Spring的@Autowired注入规则
- 十张图看懂未来的大数据世界