您的位置:首页 > 其它

蓝桥杯基础练习 芯片测试

2017-02-16 10:55 246 查看
#include <iostream>
using namespace std;

/*
思路:
注意题中说的“好芯片比坏芯片多”,所以对于每个芯片,可以记录其他行的芯片对该芯片的“投票”,
由于好芯片多,所以投票结果是r> w,则该芯片为好,否则为坏。
(强调是其它芯片对它检测,而不是它对其他芯片检测)
*/
int a[25][25],n;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
cin>>a[i][j];
}
}
for(int j=1;j<=n;j++)
{
int r=0,w=0;
for(int i=1;i<=n;i++)
{
if(a[i][j]==1)
r++;
else
w++;
}
if(r>w)
cout<<j<<" ";
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: