题解 | Median

#include <iostream>
#include<vector>
using namespace std;

int main() {
    vector<int>v1;
    vector<int>v2;
    string s1;
    int N;
    while (scanf("%d",&N)!=EOF) { // 注意 while 处理多个 case
        int tmp;
        for(int i=0;i<N;i++){
            scanf("%d",&tmp);
            v1.push_back(tmp);
        }
        scanf("%d",&N);
        for(int i=0;i<N;i++){
            scanf("%d",&tmp);
            v2.push_back(tmp);
        }
        int i=v1.size(),j=v2.size();
        int mid;
        if((i+j)%2==0)mid=(i+j)/2-1;
        else mid=(i+j)/2;
        int cnt=-1;
        i=0;j=0;
        while(cnt!=mid){
            if(v1[i]<=v2[j]){
                tmp=v1[i];
                i++;
            }
            else {
                tmp=v2[j];
                j++;
            }
            cnt++;
        }
        printf("%d\n",tmp);
    }
}
// 64 位输出请用 printf("%lld")