// 1004_Median.cpp : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。//題目1004：Median//時(shí)間限制：1 秒內(nèi)存限制：32 兆特殊判題：否提交：18367解決：5087//題目描述：// 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 non-decreasing 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.//輸入：// Each input file may contain more than 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.//輸出：// For each test case you should output the median of the two given sequences in a line.//樣例輸入：//4 11 12 13 14//5 9 10 15 16 17//樣例輸出：//13//來源：//2011年浙江大學(xué)計(jì)算機(jī)及軟件工程研究生機(jī)試真題#include "stdafx.h"#include "stdio.h"#define MAX 1000002long int a[MAX];long int b[MAX];int main(){ int i,j,count,median; int n,m; while(scanf("%d",&n)!=EOF) { int k=n; int flag = 0; while(k>0) scanf("%ld",&a[n-(k--)]); scanf("%d",&m); k=m; while(k>0) scanf("%ld",&b[m-(k--)]); i=j=count=0; median=(m+n+1)/2; if(!median) ; else{ do if(a[i]>b[j]) { j++; count++; if(count == median) {
