题意简述

有 $4n$ 道选择题，正确答案中 A、B、C、D 各恰好出现 $n$ 次。给定 Tim 的作答字符串（含 '?' 表示未填），求 Tim 最多能答对的题数。

思路

对于每个选项 $X \in \{A,B,C,D\}$，统计 Tim 选择了 $X$ 的次数（即字符串中字符 $X$ 的出现次数），记作 $cnt_X$。
由于该选项总共只有 $n$ 道题的正确答案是 $X$，因此 Tim 在该选项上最多答对 $\min(cnt_X, n)$ 题。

答案即为 $\sum_{X \in \{A,B,C,D\}} \min(cnt_X, n)$。

'?' 不计入任何选项，因此忽略。

时间复杂度 $O(n)$ 每组，总复杂度 $O(\sum n) \le 4 \times 10^5$，足够快。

参考代码

#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;
        string s;
        cin >> s;

        int cntA = 0, cntB = 0, cntC = 0, cntD = 0;
        for (char c : s) {
            if (c == 'A') cntA++;
            else if (c == 'B') cntB++;
            else if (c == 'C') cntC++;
            else if (c == 'D') cntD++;
        }

        int ans = min(cntA, n) + min(cntB, n) + min(cntC, n) + min(cntD, n);
        cout << ans << "\n";
    }
    return 0;
}