有问题!!!

有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 17:29 发表
怎么没人回答我撒


因为不会
:han.gif
帮你顶下好了

TOP

没有大小轻重的条件,对折,然后做什么??

TOP

题目没看明白
冬冤家,我有心将你打,却一个心儿怕;要不打,只恨你这冤家羞人煞;罢罢罢,低眉红了脸儿帕,嫁了吧!

TOP

还有条件呢?n该是偶数吧

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

[ 本帖最后由 驴子 于 2006-4-14 20:21 编辑 ]
冬冤家,我有心将你打,却一个心儿怕;要不打,只恨你这冤家羞人煞;罢罢罢,低眉红了脸儿帕,嫁了吧!

TOP

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

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

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

TOP

虽然不会,还是帮忙顶~~~

云淡风清

TOP

完全乱序,奇数就是一半多一个,比如7就是有7/2+1=3+1=4个一样的东西(6个也一样6/2+1=4)。。。。。

TOP