經過一段時間的緊張籌備，電腦小組的「rp餐廳」終於開業了，這天，經理lxc接到了乙個定餐大單，可把大家樂壞了！員工們齊心協力按要求準備好了**正準備派送時，突然碰到乙個棘手的問題，筷子！cx小朋友找出了餐廳中所有的筷子，但遺憾的是這些筷子長短不一，而我們都知道筷子需要長度一樣的才能組成一雙，更麻煩的是cx找出來的這些筷子數量為奇數，但是巧合的是，這些筷子中只有乙隻筷子是落單的，其餘都成雙，善良的你，可以幫cx找出這只落單的筷子的長度嗎？
輸入格式：
第一行讀入乙個數n，它代表cx找到的筷子的根數。
第二行是n個用空格隔開的數，代表筷子的長度。
輸出格式：
一行，落單的筷子的長度。
輸入樣例#1：
92 2 1 3 3 3 2 3 1
輸出樣例#1：
2
對於80%的資料，n<=100000；
對於100%的資料，n<=10000000。
今天出高考成績，我甚至保底的成績都沒達到……不說了……做道入門題緩和一下心情。
看到這題的第一想法，快排，然後兩個兩個地往後推，複雜度$o(nlogn)$，炸了（雖然資料水可以過）。第二個想法，桶排，然後掃一遍，找出奇數，但是不知道最長的筷子有多長啊，emmmm，離散化吧，複雜度$o(nlogn)$，又炸了（雖然資料水，也可以過）。然後……居然就這樣沒思路了。看題解，學習到乙個以前知道後來忘了的東西——a^a=0，0^a=a（^異或，即xor）。於是把所有長度異或起來，最後結果就是答案了。
1 #include23int
main()
412 printf("%d"
,ans);
13return0;
14 }
洛谷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...