(過)半數樣本判別法

這個解法我是好容易好容易說服給我們上計算機課的教授。一個當初考取李政道CSP研
究生的國內頂級學生和我爭了一個月才服氣。

田苗是非常厲害的(看來你已經發揮了最大空間了，如果上來給出我的解，。。。呵
呵)，儘管他的幾個方法中我只讀懂了那個同類筐方法。最後那個方法顯然比較好，
而且看上去接近我下面的解，雖然我沒有細研(連我都累，其他人怎麼辦？：) ，應
該沒有問題吧？至於和我解的差別，田苗可以說一說。

解法：

找候選樣本(定義：只有這種樣本才可能達或過半)，一旦找到候選樣本，和所有樣
本比較即可。

二二配對比較

三種結果

1 沒有一對相同
這時有兩種情況：總樣本數是偶數 ---宣布沒有達半樣本
總樣本數是奇數 ---拿唯一沒有配對的樣本作候選樣本
結束

2 有一對相同 ---拿這樣本作候選樣本
結束

3 一對以上相同
各對取一個進入下輪，即重複二二配對比較，直到1或2的情況出現