蓝桥杯题库试题：芯片测试

  起初看到这道题的时候，思路超级麻烦——例如先把每个芯片的测试结果进行整理，再逐个对比，两个完全相同的说明这两个是好芯片，然后无线循环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：似乎是关于离散的抽屉原理）