有问题!!!

有n个元素,里面有一个元素一共出现了n/2+1次,怎么最快找出这个出现次数最多的元素呢

或者说:有n个抽屉,分别放东西,其中有n/2+1个抽屉放的是同一样东西,让你打开最少的抽屉,确定这个出现次数最多的东西是什么。。
o小小di世界有最堅定de純真..o小小di夢想有最不變de永恆

o小小di世界有最堅定de純真..o小小di夢想有最不變de永恆

TOP

o小小di世界有最堅定de純真..o小小di夢想有最不變de永恆

TOP

原帖由 驴子 于 2006-4-14 20:20 发表
还有条件呢?n该是偶数吧

元素是乱序排列还是有序排列?

题目就是那样的,没有其他条件啦:fear.gif
o小小di世界有最堅定de純真..o小小di夢想有最不變de永恆

TOP