[CodeUp] #4876-딱지놀이(2019 정올1차 대비)

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

vector<int> a;
vector<int> b;
int ans[1000] = {0};

int compare(int a,int b){
    return a>b;
}

int check(vector<int> a,vector<int> b){
    int n = min(a.size(),b.size());
    for(int i=0;i<n;i++){
        if(a[i]>b[i]){
            return 1;
        }
        else if(a[i]<b[i]){
            return 2;
        }
    }

    if(a.size()==b.size()){
        return 0;
    }
    else if(a.size()>b.size()){
        return 1;
    }
    else{
        return 2;
    }

}

int main(){
    int n;
    cin >> n;
    for(int i=0;i<n;i++){
        int na,nb;
        cin >> na;
        a.resize(na,0);
        for(int i=0;i<na;i++){
            cin >> a[i];
        }
        sort(a.begin(),a.end(),compare);
        cin >> nb;
        b.resize(nb,0);
        for(int i=0;i<nb;i++){
            cin >> b[i];
        }
        sort(b.begin(),b.end(),compare);

        ans[i]=check(a,b);

    }

    for(int i=0;i<n;i++){
        if(ans[i]==0){
            cout << "D\n";
        }
        else if(ans[i]==1){
            cout << "A\n";
        }
        else{
            cout << "B\n";
        }
    }

}