这题目有点坑。。自己的思路是:所有好芯片测试的结果应该为一样的。然后暴搜、、、
没看别人代码时候还觉得挺不错的。
AC代码如下
然而看了别人的代码。。。不说了,都是泪。别人的法子自己打死也想不出来。。。
思路:因为好芯片比坏芯片多,所以,每一个芯片与其它芯片n个比较时,只要测试的结果大于或等于n/2 就能证明这是好芯片,然后把芯片所在位置输出来即可。。。
代码就不粘贴了。。。
这题目有点坑。。自己的思路是:所有好芯片测试的结果应该为一样的。然后暴搜、、、
没看别人代码时候还觉得挺不错的。
AC代码如下
然而看了别人的代码。。。不说了,都是泪。别人的法子自己打死也想不出来。。。
思路:因为好芯片比坏芯片多,所以,每一个芯片与其它芯片n个比较时,只要测试的结果大于或等于n/2 就能证明这是好芯片,然后把芯片所在位置输出来即可。。。
代码就不粘贴了。。。