解釋下答案第壹步 所做之後為什麽好芯片依舊比壞芯片多吧:
假設有m個好芯片 n個壞芯片 (m>n)
兩兩比較只有三種情況 好好比較 好壞比較 壞壞比較
假設有a個好芯片與a個壞芯片進行的好壞比較 那麽剩下的芯片都是好好 或 壞壞比較:
好壞比較的結果不是 好壞 就是 壞壞 肯定這2a個芯片都被棄掉了
好好比較的芯片棄掉了壹半 則好芯片剩余個數:m'=(m-a)/2
壞壞比較的芯片至少棄掉壹半(根據規則 2個芯片比較要麽棄掉1個 要麽棄掉2個)
所以壞芯片剩余個數:n'<=(n-a)/2
m'=(m-a)/2>(n-a)/2>=n' 即 m'>n' 所以比較之後好芯片依舊比壞芯片多
後面LZ還有哪裏不清楚的?