1029.Median (25)

pat-al-1029

2017-02-23

利用哨兵
数组太大不能放main里

/*** pat-al-1029* 2017-02-23* C version* Author: fengLian_s*/
#include<stdio.h>
#define INF 0x3f3f3f3f
#define MAX 1000010
long num1[MAX], num2[MAX];
int main()
{freopen("in.txt", "r", stdin);int n1, n2;scanf("%d", &n1);for(int i = 0;i < n1;i++){scanf("%ld", &num1[i]);}num1[n1] = INF;//哨兵scanf("%d", &n2);for(int i = 0;i < n2;i++){scanf("%ld", &num2[i]);}num2[n2] = INF;int mid = (n1+n2+1)/2;int cnt = 0, i = 0, j = 0;long median;while(cnt < mid){if(num1[i] < num2[j]){median = num1[i];i++;}else{median = num2[j];j++;}cnt++;}printf("%ld\n", median);
}

-FIN-

1029.Median (25)相关推荐

【19行代码AC,简洁】1029 Median (25 分)
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Given an increasing sequence S of N integers, the median is the n ...
PAT甲级1029 Median：[C++题解]贪心、二路归并
文章目录题目分析题目来源题目分析来源:acwing 分析: 如果直接排序,时间复杂度是O(nlogn),n=2∗105O(nlogn),\ n=2*10^5O(nlogn), n=2∗105会 ...
Median (25)
Median (25) 时间限制 1000 ms 内存限制 65536 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述 Given an increasing ...
PAT 1029 Median
题解题意就是给你两个排好序的增序序列,求两个序列合并后的中位数. Input Specification: Each input file contains one test case. Each ...
1029 Median
1. 开始测试点3和6答案错误,原因是没有考虑到,给的两个数列有可能长度相差很大,某个数列还没到中位数,就结束了. 2. 这题的底子是用two pointers按照非递减的顺序合并两个数列,无非是再确 ...
1029.Median
[题意] 给出两个递增数列,找到这两个数列所有数字中中间位置的那个数字 [思路] 读入数列后用两个指针指向两个数列,从前往后扫描即可 [注意点] 用cin读数据会超时...得用scanf才可以 #in ...
PAT甲级题目翻译+答案 AcWing（基础算法与数据结构）
1029 Median (25 分) 题意 : median中位数给两个升序的序列,要求它们两个合并后的中位数思路 : 双指针语法 : long int #include <iostrea ...
【最新合集】PAT甲级最优题解（题解+解析+代码）
以下每道题均是笔者多方对比后, 思考整理得到的最优代码,欢迎交流! 共同成长哇.可以和博主比拼一下谁刷的更快~ 欢迎收藏.欢迎来玩儿 PAT题解目录题号标题题解分类使用算法 1001 A+B ...
刷PAT甲级的各题思路、细节以及遇到的问题记录
1001 A+B Format (20分) 因为一定会用到字符串,而string非常好用,但是用的时候一定要注意不能越界访问,否则会在运行时出现abort() has been called. 100 ...

1029.Median (25)

1029.Median (25)相关推荐

最新文章

热门文章