1. 题目来源
链接:3694. A还是B
2. 题目解析
按题模拟就行了。
时间复杂度: O ( n ) O(n) O(n)
空间复杂度: O ( 1 ) O(1) O(1)
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
string s;
cin >> s;
int a = 0, b = 0;
for (char c : s)
if (c == 'A') a ++ ;
else b ++ ;
if (a > b) puts("A");
else if (a < b) puts("B");
else puts("T");
return 0;
}