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

111abad

已于 2022-07-18 17:44:03 修改

阅读量361

点赞数

文章标签：算法 c++ 开发语言

于 2022-07-08 20:19:21 首次发布

本文链接：https://blog.csdn.net/m0_50204126/article/details/125685330

版权

一道极其简单的模拟题

题目描述:

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

大致思路:

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

代码:

#include <cstdio>
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("%d\n", cnt); // 输出结果
    return 0;
}