P8254 [NOI Online 2022 入门组] 王国比赛（官方数据）题解

• 首先给出 m 个大臣的判断题结果，假设答案为大臣答案中最多的选项( >= m / 2 )。
• 再给出 n 个整数（ n 道题），即正确答案。
• 对比正确答案与猜测答案，将相同的题数输出。

1. 设置一个 box 数组，如果第 x 个大臣选择为 1，那么 box[x]++。
2. 如果 box[x] 的值大于 m 的一半，那么猜测答案为对，反之为错。
3. 对比猜测答案与正确答案，相同答案加 1。
4. 输出答案。

#include 
using namespace std;
int n, m, box[1005], cnt = 0;
bool guess[1005];
int main() {
    scanf("%d%d", &n, &m); // n 为题数， m 为大臣数
    for (int i = 1; i <= m; i++) {
        for (int j = 1; j <= n; j++) {
            int one_guess; // 表示第 i 位大臣对第 j 题的猜测
            scanf("%d", &one_guess);
            box[j] += one_guess; // 答案为 1 就加 1
        }
    }
    for (int i = 1; i <= n; i++) {
        if (box[i] > (double)(m / 2)) { // 如果 box[x] 的值大于 m 的一半，那么猜测答案为对，反之为错
            guess[i] = 1;
        } else {
            guess[i] = 0;
        }
        int ans;
        scanf("%d", &ans);
        if (ans == guess[i]) { // 对比猜测与结果，相同 cnt++
            cnt++;
        }
    }
    printf("%dn", cnt); // 输出结果
    return 0;
}