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

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

時間限制: 5s 內存限制: 512MB 提交: 449 解決: 174
題目描述

傳智專修學員的課堂上,為了活躍氣氛,并鞏固位運算的知識,同學們玩起了一個游戲。

班級里有 n(n<=10^6) 名同學,每位同學都獲得了兩張卡,紅卡或者黑卡。每張卡上都有一個不超過 10^9 的非負整數(shù)。第 i 位同學手里紅卡數(shù)字是 ai ,黑卡數(shù)字是 bi。

現(xiàn)在需要每位同學出牌。每位同學可以直接將紅卡上的數(shù)字打出,或者將自己的紅卡上的數(shù)字和自己黑卡數(shù)字進行按位異或操作后的結果打出。最后老師會收集所有同學打出的數(shù)字。

這些數(shù)字中出現(xiàn)次數(shù)最多的數(shù)字是眾數(shù)。在所有同學合作的最優(yōu)策略下,我們希望眾數(shù)對應數(shù)字出現(xiàn)的次數(shù)盡可能多。請問出現(xiàn)次數(shù)最多的數(shù)字是多少呢?

輸入

第一行,一個正整數(shù) n。

接下來 n 行,其中第 i 行時非負整數(shù) ai,bi 代表第 i 名同學手上紅卡和黑卡的數(shù)字。

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

樣例解釋:

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

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

所以 21 和 28 都是出現(xiàn)次數(shù)最多的眾數(shù),因為最多可以出現(xiàn) 3 次,不存在出現(xiàn) 4 次的方案。但是由于要求如果有多解輸出小的,請輸出 21。

比賽公告

排名前60%即前240名同學順利進入決賽

時間為:4.18日下午16:30~19:30

到時間直接參加即可,無需再報名,也無需密碼可以進入