e319. 小王的积木 Again!
Tags : bit manipulation
Accepted rate : 91人/179人 ( 51% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-08-21 13:03

Content

給你一些數字

這些數字中只有一個只出現1次,其他數字則出現了3

求這個只出現1次的數字

Input

第一行有一個整數N(4<=N<4*10^6)

接下來有N個整數,每個整數皆在int範圍以內

Output

只出現1次的數字

Sample Input #1
4
2 2 2 1
Sample Output #1
1
測資資訊:
記憶體限制: 5 MB
不公開 測資點#0 (50%): 0.5s , <50M
不公開 測資點#1 (50%): 0.5s , <50M
Hint :

d708

p.s能不能只用位元運算做出這題呢?

2019/7/20:因為測資被試出來了,已更改測資,請不要利用作弊行為獲得測資

此題記憶體限制為 5MB,使用 <iostream> 或 <bits/stdc++.h> 會拿到 RE (code: 127)。

如果仍然要使用 <bits/stdc++.h>,請在 #include<bits/stdc++.h> 前一行加上 #define _GLIBCXX_IOSTREAM 1

Tags:
bit manipulation
出處:
π [管理者: 314159265358...(少年π) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」