【NOI Online 2022】补题记录
入门组
T1 [NOI Online 2022]王国比赛
lj小模拟一遍过(都没编译就交了)
点击查看代码
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
const int maxn=1010;
inline int read()
{
int w=0,f=1;
char ch=getchar();
while(ch<'0' || ch>'9')
{
if(ch=='-')
{
f=-1;
}
ch=getchar();
}
while(ch>='0' && ch<='9')
{
w=(w<<3)+(w<<1)+(ch^48);
ch=getchar();
}
return w*f;
}
int n,m,tot;
int ans[maxn];
int tuice[maxn];
int a[maxn][maxn];
int main()
{
n=read();
m=read();
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
a[i][j]=read();
for(int i=1;i<=n;i++) ans[i]=read();
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
if(a[i][j]) tuice[j]++;
for(int i=1;i<=n;i++)
if(tuice[i]>=m-tuice[i]) tuice[i]=1;
else tuice[i]=0;
for(int i=1;i<=n;i++)
if(tuice[i]==ans[i]) tot++;
cout<<tot;
return 0;
}