1472 D. Even-Odd Game

https://codeforces.com/contest/1472/problem/D

题意：一个博弈题，姐姐A和弟弟B从一堆数中可以选一个数或者ban一个数。姐姐先来，姐姐A可以选一个偶数加到自己的积分池，或者ban掉一个奇数。弟弟B可以选一个奇数加到自己的积分池，或者ban掉一个偶数。（ban掉或是选了的数就不能再用了~）。现在给你一个数组，问双方都在最优解的情况下谁会赢（或平局）？

每个人都可以拿（给自己加分）或者禁（不让对分加禁了的数字的分），所以是拿还是禁就是看能拿的选择和能禁的选择中谁的贡献大（就是面值大），确定了操作方式就可以模拟辣~

#include <bits/stdc++.h>
using namespace std;
#define qc std::ios::sync_with_stdio(0);
int a[200001];
int t1[200001];
int t2[200001];

int main() {
	qc;
	cin.tie(0);
	int t;
	cin >> t;
	while (t--) {
		int n;
		int k1 = 1, k2 = 1;
		long long a1 = 0, a2 = 0;
		cin >> n;
		for (int i = 0; i < n; i++) {
			cin >> a[i];
			if (a[i] % 2 == 0) {
				t2[k2] = a[i];
				k2++;
			}
			if (a[i] % 2 != 0) {
				t1[k1] = a[i];
				k1++;
			}
		}
		sort(t1, t1 + k1);
		sort(t2, t2 + k2);
		k1--, k2--;
		for (int i = 0; i < n; i++) {
			if (i % 2 == 0) {
				//偶数没有了就去ban奇数
				if (k2 == 0 && k1 > 0) {
					k1--;
					continue;
				}

				//选个偶数或是ban个奇数
				if (t2[k2] > t1[k1]) {
					a2 += t2[k2];
					k2--;
				} else {
					if (k1 > 0)
						k1--;
				}
			}
			if (i % 2 != 0) {
				//奇数没有了就去ban偶数
				if (k1 == 0 && k2 > 0) {
					k2--;
					continue;
				}

				//选个奇数或是ban个偶数
				if (t1[k1] > t2[k2]) {
					a1 += t1[k1];
					k1--;
				} else {
					if (k2 > 0)
						k2--;
				}
			}
		}
		if (a1 > a2)
			cout << "Bob" << endl;
		if (a1 == a2)
			cout << "Tie" << endl;
		if (a1 < a2)
			cout << "Alice" << endl;
	}
}