傳智專修學(xué)員的課堂上,為了活躍氣氛,并鞏固位運(yùn)算的知識(shí),同學(xué)們玩起了一個(gè)游戲。
班級(jí)里有 n(n<=10^6) 名同學(xué),每位同學(xué)都獲得了兩張卡,紅卡或者黑卡。每張卡上都有一個(gè)不超過(guò) 10^9 的非負(fù)整數(shù)。第 i 位同學(xué)手里紅卡數(shù)字是 ai ,黑卡數(shù)字是 bi。
現(xiàn)在需要每位同學(xué)出牌。每位同學(xué)可以直接將紅卡上的數(shù)字打出,或者將自己的紅卡上的數(shù)字和自己黑卡數(shù)字進(jìn)行按位異或操作后的結(jié)果打出。最后老師會(huì)收集所有同學(xué)打出的數(shù)字。
這些數(shù)字中出現(xiàn)次數(shù)最多的數(shù)字是眾數(shù)。在所有同學(xué)合作的最優(yōu)策略下,我們希望眾數(shù)對(duì)應(yīng)數(shù)字出現(xiàn)的次數(shù)盡可能多。請(qǐng)問(wèn)出現(xiàn)次數(shù)最多的數(shù)字是多少呢?
第一行,一個(gè)正整數(shù) n。
接下來(lái) n 行,其中第 i 行時(shí)非負(fù)整數(shù) ai,bi 代表第 i 名同學(xué)手上紅卡和黑卡的數(shù)字。
4 21 9 28 9 28 3 17 4
21
樣例解釋:
眾數(shù)出現(xiàn)次數(shù)最多是 3 次,有如下兩種方法:
所以 21 和 28 都是出現(xiàn)次數(shù)最多的眾數(shù),因?yàn)樽疃嗫梢猿霈F(xiàn) 3 次,不存在出現(xiàn) 4 次的方案。但是由于要求如果有多解輸出小的,請(qǐng)輸出 21。
娛樂(lè)賽~娛樂(lè)賽~娛樂(lè)賽~娛樂(lè)賽~娛樂(lè)賽~
前四題簡(jiǎn)單題。
后四題傳智杯的題目。