思路：利用map，將每個同學的第乙個數字和兩個數字的異或值標記加一。但是有乙個地方需要注意一下，就是如果x==(x^y)的話，就只加1一次就可以了，因為這個同學只能出一次牌。
**如下：
#include
#define ll long long
#define inf 0x3f3f3f3f
using
namespace std;
const
int maxx=
1e6+
100;
struct nodep[maxx]
;int n;
intmain()
else mp[p[i]
.x]++;}
int _max=-1
,pos;
int x,y;
for(map<
int,
int>
::iterator it=mp.
begin()
;it!=mp.
end(
);it++
) cout<
return0;
}
傳智杯 眾數出現的次數
題目 2315 傳智杯 眾數出現的次數 時間限制 5sec 記憶體限制 512mb 提交 318 解決 120 題目描述 傳智專修學員的課堂上，為了活躍氣氛，並鞏固位運算的知識，同學們玩起了乙個遊戲。班級裡有 n n 10 6 名同學，每位同學都獲得了兩張卡，紅卡或者黑卡。每張卡上都有乙個不超過 1...
莫隊演算法 區間眾數出現次數
2020.5.19 昨天學完莫隊之後重寫了一遍mcpc19的那一道區間眾數的，發現了幾個可以改進的點。乙個是離散化，港真我不知道原題是怎麼回事兒，上了離散化，後來無論是d query還是路邊的蒲公英好像完全沒必要上離散化，畢竟是1e5個數字，開個陣列記錄下就行了，所以這部分刪掉，然後模擬一下我們查詢...
CCF 次數出現最多的數
試題編號 201312 1 試題名稱 出現次數最多的數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個正整數，找出它們中出現次數最多的數。如果這樣的數有多個，請輸出其中最小的乙個。輸入格式 輸入的第一行只有乙個正整數n 1 n 1000 表示數字的個數。輸入的第二行有n...