아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

혼자 온 손님

면접 대비

시간 제한5초메모리 제한512 MB

요약
초대 코드 목록에서 한 값을 제외한 모든 값이 정확히 두 번씩 나타날 때, 한 번만 나타나는 코드를 찾는다.
난이도

쉬움10점 중 2점

유형
비트 연산, 배열, 해시맵
정답자
아직 제출이 없습니다

문제

홀수 명의 손님을 초대해 파티를 연다. 초대장은 커플 단위로만 보냈고, 커플마다 서로 다른 초대 번호 CC를 적어 두었다.

손님이 홀수 명이므로 짝 없이 혼자 온 손님이 정확히 한 명 있다. 손님 전원에게 초대 번호를 물어본 결과가 주어질 때, 혼자 온 손님의 초대 번호를 찾아라.

입력

첫 줄에 테스트 케이스의 개수 NN이 주어진다. 이어서 NN개의 테스트 케이스가 주어지며, 각 테스트 케이스는 두 줄로 이루어진다.

  • 첫 줄에 손님 수 GG가 주어진다.
  • 둘째 줄에 손님 GG명의 초대 번호 CC가 공백으로 구분되어 주어진다.

제한

  • 1≤N≤501 \le N \le 50
  • 0<C≤21474836470 < C \le 2147483647
  • 3≤G<10003 \le G < 1000
  • GG는 홀수다. 커플마다 초대 번호가 다르므로, 혼자 온 손님의 번호를 뺀 나머지 번호는 각각 정확히 두 번씩 나타난다.

출력

각 테스트 케이스마다 Case #x: 다음에 혼자 온 손님의 초대 번호 CC를 이어 붙여 한 줄에 출력한다. xx는 1부터 시작하는 테스트 케이스 번호다.

예제4

  1. 예제 1

    입력
    3
3
1 2147483647 2147483647
5
3 4 7 4 3
5
2 10 2 10 5
    예상 출력
    Case #1: 1
Case #2: 7
Case #3: 5

  2. 예제 2

    입력
    1
3
1 2 2
    예상 출력
    Case #1: 1

  3. 예제 3

    입력
    1
5
5 5 2147483647 9 9
    예상 출력
    Case #1: 2147483647

  4. 예제 4

    입력
    3
5
7 1 1 2 2
5
1 1 2 2 7
5
1 2 7 2 1
    예상 출력
    Case #1: 7
Case #2: 7
Case #3: 7