10102번: 개표

https://www.acmicpc.net/problem/10102


$O(v)$

#include<cstdio>
int n, r;
char c;
int main() {
    scanf("%d ", &n);
    for (int i = 0; i < n; i++)scanf("%c", &c), c == 'A' ? r++ : r--;
    puts(r ? r > 0 ? "A" : "B" : "Tie");
    return 0;
}