题目大意
Alice遇偶数加分否则无操作,Bob遇奇数加分否则无操作。
A>B–>A-B>0;
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
void solve(){
int n;
ll ans=0;
cin>>n;
vector<int> v(n);
for(int &x:v) cin>>x;
sort(v.rbegin(),v.rend());
for(int i=0;i<n;i++){
if(i%2==0){
if(v[i]%2==0) ans+=v[i];
}
else{
if(v[i]%2==1) ans-=v[i];
}
}
if(ans==0) cout<<"Tie\n";
else if(ans>0) cout<<"Alice\n";
else cout<<"Bob\n";
}
int main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
int t;
cin>>t;
while(t--) solve();
return 0;
}