题解 | 打牌

#include<iostream>
using namespace std;
const int N=200020;
long long dq1[N],dq2[N];
int h1,t1,h2,t2;
//用两个队列模拟过程即可
int main()
{
    int t,a,b,aw,bw;
    cin>>t;
    while(t--)
    {
        h1=0,t1=-1,h2=0,t2=-1;
        cin>>a>>b;
        while(a--)cin>>dq1[++t1];
        while(b--)cin>>dq2[++t2];
        aw=0,bw=0;//初始分数
        while(h1<=t1&&h2<=t2)
        {
            if(dq1[h1]==dq2[h2])h1++,h2++;//平局可以不计分数
            else if(dq1[h1]>dq2[h2])dq1[++t1]=dq1[h1++],h2++,aw++;//把胜利的人的队头移到队尾，输的人队头直接移出
            else dq2[++t2]=dq2[h2++],h1++,bw++;
        }
        if(aw>bw)cout<<"alice";
        else if(bw>aw)cout<<"bob";
        else cout<<"draw";
        puts("");
    }
    return 0;
}