A1116 [HD2021.X3] 取数游戏(game)

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T;
    cin >> T;
    while (T--) {
        int n;
        cin >> n;
        vector<long long> a(n);
        for (int i = 0; i < n; ++i) cin >> a[i];
        sort(a.begin(), a.end(), greater<long long>());

        long long scoreA = 0, scoreB = 0;
        for (int i = 0; i < n; ++i) {
            if (i % 2 == 0) {
                if (a[i] % 2 == 0) scoreA += a[i];
            } else {
                if (a[i] % 2 == 1) scoreB += a[i];
            }
        }

        if (scoreA > scoreB) cout << "A\n";
        else if (scoreA < scoreB) cout << "B\n";
        else cout << "C\n";
    }
    return 0;
}