pat1029 Media

地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805466364755968

两个序列的数不能都储存下来，如果都储存下来，就内存超限了；
解决方法：利用队列先存入第一个序列的，输入b序列的时候，再选择较小的数弹出队列，这样就可以解决内存超限。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int inf = 0x3f3f3f3f;
#define mp make_pair
#define pb push_back
#define fi first
#define se second

int main()
{
    int n,m;
    queue<int>que1,que2;
    scanf("%d",&n);
    for(int i = 0;i < n;++i){
        int a;
        scanf("%d",&a);
        que1.push(a);
    }
    que1.push(inf);
    scanf("%d",&m);
    int cnt = 0;
    int pos = (n + m - 1) / 2;
    bool flag = false;
    for(int i = 0;i < m;++i){
        int a;
        scanf("%d",&a);
        que2.push(a);
        if(flag) continue;
        if(cnt == pos){
            printf("%d\n",min(que1.front(),que2.front()));
            flag = true;
            break;
        }
        if(que1.front() < que2.front()) que1.pop();
        else que2.pop();
        cnt++;
    }
    que2.push(inf);
    if(flag) return 0;
    for(;cnt < pos;++cnt){
        if(que1.front() < que2.front()) que1.pop();
        else que2.pop();
    }
    printf("%d\n",min(que1.front(),que2.front()));
    return 0;
}