班超

原帖由 娇贝儿 于 2006-4-14 17:26 发表
版主,我有个问题也
有n个元素，里面有一个元素一共出现了n/2+1次，怎么最快找出这个出现次数最多的元素呢

或者说:有n个抽屉，分别放东西，其中有n/2+1个抽屉放的是同一样东西，让你打开最少的抽屉，确定这个出 ...

那就是说，平均每2个元素里就有这个元素，那观察相邻的一半元素足矣。

[ 本帖最后由 班超 于 2006-4-14 19:08 编辑 ]