两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2315 問(wèn)題 G: [傳智杯]眾數(shù)出現(xiàn)的次數(shù)

時(shí)間限制: 5s 內(nèi)存限制: 512MB 提交: 449 解決: 174
題目描述

傳智專修學(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ù)字。

輸出
一個(gè)整數(shù),表示答案。如果有多個(gè)解,請(qǐng)輸出最小的那個(gè)。
樣例輸入
4
21 9
28 9
28 3
17 4
樣例輸出
21
提示

樣例解釋:

眾數(shù)出現(xiàn)次數(shù)最多是 3 次,有如下兩種方法:

  • 1 號(hào)同學(xué)直接出紅卡,2 號(hào)同學(xué)出紅黑異或,3 號(hào)同學(xué)隨便出,4 號(hào)同學(xué)出紅黑異或。這樣 1,2,4 號(hào)同學(xué)都可以打出 21。
  • 1 號(hào)同學(xué)出紅黑異或,2 號(hào)同學(xué)直接出紅卡,3 號(hào)同學(xué)直接出紅卡, 4 號(hào)同學(xué)隨便出。這樣 1,2,3號(hào)同學(xué)都可以打出 28。

所以 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)單題。
后四題傳智杯的題目。