VioletaBabel

숫자 골라내기 본문

알고리즘문제들/codeground
숫자 골라내기
Beabletoet 2017. 6. 16. 12:31

#include<cstdio>

#include<set>

using namespace std;

int Answer;

int main(int argc, char** argv)

{

setbuf(stdout, NULL);

int T, test_case, now, n;

set<int> num;

scanf("%d", &T);

for (test_case = 0; test_case < T; test_case++)

{

Answer = -1;

scanf("%d", &n);

for (int i = 0; i < n; ++i)

{

scanf("%d", &now);

if (num.count(now))

num.erase(num.find(now));

else

num.insert(now);

}

for (set<int>::iterator iter = num.begin(); iter != num.end(); ++iter)

if (Answer == -1)

Answer = *iter;

else

Answer ^= *iter;

printf("Case #%d\n%d\n", test_case + 1, Answer);

num.clear();

}

return 0;

}

'알고리즘문제들 > codeground' 카테고리의 다른 글

블럭 없애기 (실패)  (0) 2017.06.16
미궁 속의 방  (0) 2017.06.16
다트 게임  (0) 2017.06.16
시험 공부  (0) 2017.06.16
프로그래밍 경진대회 (부분점수)  (0) 2017.06.13
Comments