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

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

혼자 온 손님

면접 대비

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

요약
모든 수가 두 번씩 나오고 하나만 한 번 나오는 홀수 길이의 목록에서, 단 한 번 나오는 수를 찾는다.
난이도

보통10점 중 4점

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

문제

손님 GG명을 불러 파티를 연다. 초대장은 커플 단위로만 보냈고, 커플마다 서로 다른 초대 번호 CC를 하나씩 붙였다. 한 커플은 같은 번호를 든 두 사람이므로 손님 수는 짝수여야 하는데, 실제로 온 손님 수 GG는 홀수다. 짝 없이 혼자 온 손님이 정확히 한 명 있다는 뜻이다.

손님 전원에게 초대 번호를 물어본 결과가 주어진다. 혼자 온 손님의 초대 번호를 구하여라.

입력

첫째 줄에 테스트 케이스의 개수 NN이 주어진다.

이어서 각 테스트 케이스가 두 줄씩 주어진다.

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

제한

  • 1≤N≤501 \le N \le 50
  • 3≤G<1003 \le G < 100이고 GG는 홀수다.
  • 0<C≤21474836470 < C \le 2147483647
  • 각 테스트 케이스에서 한 번호만 한 번 나오고, 나머지 번호는 모두 정확히 두 번씩 나온다.

출력

각 테스트 케이스마다 한 줄에 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
3
2147483646 2147483647 2147483646
    예상 출력
    Case #1: 2147483647

  4. 예제 4

    입력
    2
5
9 1 2 1 2
7
4 5 6 5 6 4 7
    예상 출력
    Case #1: 9
Case #2: 7