题目1004：Median 2011年浙江大学计算机及软件工程研究生机试真题

题目描述：
S1={11, 12, 13, 14} is 12,
S2={9, 10, 15, 16, 17} is 15. 输入：
输入：若干升序序列，每个序列两行，第一个数字表示数组元素个数。
输出： 每一个case中两个序列的中位数。

样例输入： 4 11 12 13 14
5 9 10 15 16 17
样例输出： 13

解题思路：把两个有序数组合并，sort，根据总长度直接找出中位数。

#include <stdio.h>#include <algorithm>using namespace std;int main(){    int a,b;    int s[200000];    while(scanf("%d",&a)!=EOF)    {        int i;        int re;        for(i=0;i<a;i++)        {            scanf("%d",&s[i]);        }        scanf("%d",&b);        for(i=a;i<b+a;i++)        {            scanf("%d",&s[i]);        }        sort(s,s+a+b);        re=(a+b)%2==0?((a+b)/2-1):(a+b-1)/2;        printf("%d\n",s[re]);    }    return 0;}

这道题做的还不够完善，因为题目要求每个序列的元素个数N (≤1000000)。
如果固定初始化这么大的数组，会出错。只是九度OJ这个平台的测试用例少，没有边缘case，才会通过。先记录一下，有待完善