PAT1029

• 题目大意，找到两个数组的中位数。
• 刚刚看到这题的时候一喜，这么简单，终于不用死那么多脑细胞了，然后小编我就开了三个long long int 的数组快乐地用起了归并，然后就16分一堆的内存超限。看到这个我就石化了，然后先把记录的数组删了，只要记录当前的数字和下标，然后…
• 问了一位大佬，大佬说long int 在一般来说是用4位存，然后pat的服务器是8位所以最多可能只能存一个数组…
• 小编哭的心都有了，然后那就第一组保存，第二组输入一个则与第一组比较一下记录一下位置信息，需要特别考虑一下第二组数据比较短的情况。
• 特别说明以下，题目上是说要long int 其实int就够了
• 以下附上ac代码

#include<iostream>
#include<stdio.h>
using namespace std;
int n1,n2;
int num1[200001];
int main(){
 scanf("%d",&n1);
 for(int i=0;i<n1;i++){
  scanf("%d",&num1[i]);
 }
 scanf("%d",&n2);
 int a=0;
 int total=0;
 int mid=0,nmid=0;
 int res;
 bool flag=false;
 if((n1+n2)%2!=0){
  nmid=(n1+n2)/2;
 }
 else{
  nmid=((n1+n2)/2)-1;
 }
 for(int i=0;i<n2;i++){
  scanf("%d",&mid);
  while(num1[a]<=mid&&a<n1){
   if(total==nmid){
    flag==true;
    res=num1[a];
   }
   a++;
   total++;
  }
  if(total==nmid){
       flag=true;
    res=mid;
   }
  total++;
 }
 if(n2==0){
  res=num1[nmid];
 }
 if((total<=nmid)&&flag==false){
  while(total<nmid){
   a++;
   total++;
  }
  res=num1[a];
 }
 cout<<res<<endl;
 return 0;
}