VioletaBabel
숫자 골라내기 본문
#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