感觉答案没问题呀 LZ哪里不清楚?
解释下答案第一步 所做之后为什么好芯片依旧比坏芯片多吧:
假设有m个好芯片 n个坏芯片 (m>n)
两两比较只有三种情况 好好比较 好坏比较 坏坏比较
假设有a个好芯片与a个坏芯片进行的好坏比较 那么剩下的芯片都是好好 或 坏坏比较:
好坏比较的结果不是 好坏 就是 坏坏 肯定这2a个芯片都被弃掉了
好好比较的芯片弃掉了一半 则好芯片剩余个数:m'=(m-a)/2
坏坏比较的芯片至少弃掉一半(根据规则 2个芯片比较要么弃掉1个 要么弃掉2个)
所以坏芯片剩余个数:n'