起初看到这道题的时候,思路超级麻烦——例如先把每个芯片的测试结果进行整理,再逐个对比,两个完全相同的说明这两个是好芯片,然后无线循环balabala...
然后就神奇的发现这个模拟过大,就开始愁((・ω・`ll))这似乎不是基础题应有的架构啊,自我多重否定后,得出结论。。。
这道题的思路是从“好芯片数量比坏芯片数量多”推出的,大意就是:若半数以上芯片认为它是好芯片,则它就是好芯片。
然后就很清晰了,
附上代码:
#include<iostream>
using namespace std;
int main()
{
int a,b[30]={0};
int n;cin>>n;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
cin>>a;
if(a==1)
{
b[j]++;
}
}
}
int q=n/2+1;
for(int i=1;i<=n;i++)
{
// cout<<"b["<<i<<"]="<<b[i]<<endl;
if(b[i]>=q)
{
cout<<i<<" ";
}
}cout<<endl;
return 0;
}
(Ps:似乎是关于离散的抽屉原理)