【PAT甲级】1029 Median (25 分)

题意：

输入一个正整数N（<=2e5），接着输入N个非递减序的长整数。

输入一个正整数N（<=2e5），接着输入N个非递减序的长整数。（重复一次）

输出两组数合并后的中位数。（200ms，合并后排序会超时，利用两组数是有序的进行模拟）

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 long a[];
 int main(){
     int n;
     cin>>n;
     for(int i=;i<=n;++i)
         cin>>a[i];
     int m;
     cin>>m;
     long x;
     int l=,r=n+m;
     int mid=(l+r-)/+;
     int cnt=;
     ++l;
     for(int i=;i<=m;++i){
         cin>>x;
         while(l<=n&&a[l]<x){
             ++cnt;
             if(cnt==mid)
                 cout<<a[l];
             ++l;
         }
         ++cnt;
         if(cnt==mid)
             cout<<x;
     }
     while(l<=n){
         ++cnt;
         if(cnt==mid)
             cout<<a[l];
         ++l;
     }
     return ;
 }