pat 1029

一开始用sort写，有两个测试样例超时。因为已经排好序了，所以用归并排序中的那个Merge函数来做的，设置两个指针i，j。

#include<stdio.h>
#include<stdlib.h>

int a[1000005]; 
int b[1000005];

int main(){
    int n,m;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    a[n]=0x7fffffff;
    scanf("%d",&m);
    for(int i=0;i<m;i++)
        scanf("%d",&b[i]);
    b[m]=0x7fffffff;
    int res=(n+m-1)>>1;
    int count=0,i=0,j=0;
    while(count!=res){
        if(a[i]<b[j])
            i++;
        else
            j++;
        count++;
    }
    if(a[i]<b[j])
        printf("%d\n",a[i]);
    else
        printf("%d\n",b[j]);
    //system("pause");
    return 0;
}