P8254 [NOI Online 2022 入门组] 王国比赛(二维数组巧解)

#include <bits/stdc++.h>
using namespace std;
int n,m,a[1005][1005],b[1005],ans; //全局自动初始化为0
int main()
{
    cin>>n>>m; //n道题,m个大臣
    for(int i=1;i<=m;i++)        
        for(int j=1;j<=n;j++)
            cin>>a[i][j];     //输入m*n中的每一个数存入a数组中
    for(int i=1;i<=n;i++)     //每一题的答案存入b数组中
        cin>>b[i];
    for(int i=1;i<=n;i++){     //看第i题的预测情况是否正确
        int x=0,y=0;           //x为大臣认为这题正确
        for(int j=1;j<=m;j++){   
            if(a[j][i]==1) x++; //这个大臣的第i道题
            else y++;
        }
        if(x>y&&b[i]==1) ans++; 
        if(x<y&&b[i]==0) ans++;
    }
    cout<<ans;  //输出预测正确个数
}

这道题的思想方法很简单，就是模拟。我们可以按照题目描述中的预测方式，对于每一道题，统计有多少个大臣选对和选错，然后根据 $x$ 和 $y$ 的大小关系来预测答案。最后再与实际答案进行比较，如果预测正确，则累加答案。

具体来说，我们可以用一个二维数组 $a[i][j]$ 来存储第 $i$ 位大臣对第 $j$ 道题的答案。然后再用一个一维数组 $b[i]$ 来存储比赛的实际答案。

接下来我们遍历每一道题，统计有多少个大臣选对和选错。如果选对的人数多于选错的人数，则预测这道题的答案为对（即 1），否则为错（即 0）。最后再与实际答案进行比较，如果预测正确，则累加答案。

时间复杂度为 $O(nm)$。