(过)半数样本判别法

这个解法我是好容易好容易说服给我们上计算机课的教授。一个当初考取李政道CSP研
究生的国内顶级学生和我争了一个月才服气。

田苗是非常厉害的(看来你已经发挥了最大空间了，如果上来给出我的解，。。。呵
呵)，尽管他的几个方法中我只读懂了那个同类筐方法。最后那个方法显然比较好，
而且看上去接近我下面的解，虽然我没有细研(连我都累，其他人怎么办？：) ，应
该没有问题吧？至于和我解的差别，田苗可以说一说。

解法：

找候选样本(定义：只有这种样本才可能达或过半)，一旦找到候选样本，和所有样
本比较即可。

二二配对比较

三种结果

1 没有一对相同
这时有两种情况：总样本数是偶数 ---宣布没有达半样本
总样本数是奇数 ---拿唯一没有配对的样本作候选样本
结束

2 有一对相同 ---拿这样本作候选样本
结束

3 一对以上相同
各对取一个进入下轮，即重复二二配对比较，直到1或2的情况出现