8254 王国比赛
这个题前几天我好像给弟弟讲过,没关系,今天自己把他A了
尽管是一个水题
yyyy
原来做过这个题,但是我感觉好想没有这个简单,没毛病,这个题需要你竖着看
我记得有一个做法可以将矩阵对倒
不过不这样也可以
还有就是弄清楚n m的意义,不要盲目输入
还有,记住,空间,不要,炸
我炸了得60
牛逼
其实竖着看没必要非得要转移什么得,浪费时间,这个题真的非常水
直接自己爆肝就好,将循环得坐标移动就行
#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std;
int n,m;
int a[1005][1005];
int s;
int ans[1005];
int aaa;
int main()
{
cin>>n>>m;
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
{
cin>>a[i][j];
}
}
for(int j=1;j<=n;j++)
{
int right,wrong;
right=wrong=0;
for(int i=1;i<=m;i++)
{
if(a[i][j]==1) right++;
if(a[i][j]==0) wrong++;
}
if(right>wrong) ans[j]=1;
else ans[j]=0;
}
for(int i=1;i<=n;i++)
{
cin>>aaa;
if(aaa==ans[i]) s++;
}
cout<<s<<endl;
return 0;
}