題目介紹
經過一段時間的緊張籌備，電腦小組的「rp餐廳」終於開業了，這天，經理lxc接到了乙個定餐大單，可把大家樂壞了！員工們齊心協力按要求準備好了**正準備派送時，突然碰到乙個棘手的問題，筷子！cx小朋友找出了餐廳中所有的筷子，但遺憾的是這些筷子長短不一，而我們都知道筷子需要長度一樣的才能組成一雙，更麻煩的是cx找出來的這些筷子數量為奇數，但是巧合的是，這些筷子中只有乙隻筷子是落單的，其餘都成雙，善良的你，可以幫cx找出這只落單的筷子的長度嗎？
第一行讀入乙個數n，它代表cx找到的筷子的根數。
第二行是n個用空格隔開的數，代表筷子的長度
對於60%的資料，n<=100001；
對於100%的資料，n<=10000001，筷子長度不大於 10^9。
記憶體限制4mb
題目分析
題目難度：普及/提高–
記憶體限制4mb之後顯然不能再開陣列了。所以要尋求更快捷的方法。
因此「異或」運算就產生了。
異或運算的性質：a^0=a, a^a=0。則任意偶數個數進行異或結果一定為0，如果在題目條件下，只有乙個數字出現了奇數次的話，那麼最後異或的結果一定就是那個數字。
本題要點：
1. 異或運算
2. 1e7輸入不能再用cin了，會tle，應採用scanf或者快讀
#include
using
namespace std;
intmain()
cout<}
洛谷 P1469 找筷子
經過一段時間的緊張籌備，電腦小組的 rp餐廳 終於開業了，這天，經理lxc接到了乙個定餐大單，可把大家樂壞了！員工們齊心協力按要求準備好了 正準備派送時，突然碰到乙個棘手的問題，筷子！cx小朋友找出了餐廳中所有的筷子，但遺憾的是這些筷子長短不一，而我們都知道筷子需要長度一樣的才能組成一雙，更麻煩的是...
P1509 找啊找啊找GF（洛谷）
找啊找啊找gf,找到乙個好gf,吃頓飯啊拉拉手,你是我的好gf.再見.誒,別再見啊.七夕.七夕.七夕這個日子,對於sqybi這種單身的菜鳥來說是多麼的痛苦.雖然他聽著這首叫做 找啊找啊找gf 的歌,他還是很痛苦.為了避免這種痛苦,sqybi決定要給自己找點事情幹.他去找到了七夕模擬賽的負責人zmc ...
洛谷P3398 倉鼠找sugar
裸的lca。對於每次詢問，設a,b的lca為a，c,d的lca為b，分兩種情況討論 1 a與b的深度相同，此時二人相遇的充要條件為a b，即四個點的最近公共祖先相同。2 a與b深度不同，設a的深度大於b的深度，若二人相遇，則c或d與a的lca一定為a。include include define m...