https://codeforces.com/contest/1512/problem/A
시간 2초, 메모리 256MB
input :
- t (1 ≤ t ≤ 100)
- n (3 ≤ n ≤ 100)
- a1, a1, …, a1 (1 ≤ ai ≤ 100)
output :
- For each test case, output a single integer — the index of the element that is not equal to others.
다른 원소들과 동일하지 않은 한 개의 원소의 인덱스를 출력하시오.
조건 :
- You are given an array a consisting of n (n≥3) positive integers. It is known that in this array, all the numbers except one are the same (for example, in the array [4,11,4,4] all numbers except one are equal to 4).
n개의 원소로 이루어진 배열이 주어집니다. 이 배열에서 단 한개의 원소만 다른 원소들과 다릅니다.
쉽게 확인할 방법이 뭐가 있을까 했는데 정렬을 한 후에 0, -1, -2의 값 3개를 이용해서 체크를 해도 될거 같고 근데 조건문이 많은거 같아서 카운팅 한 후에 1개만 나타난 것을 찾아서 출력하도록 했다.
import sys
t = int(sys.stdin.readline())
for _ in range(t):
n = int(sys.stdin.readline())
data = list(map(int, sys.stdin.readline().split()))
temp = dict()
for i in data:
if i not in temp:
temp[i] = 1
else:
temp[i] += 1
for key in temp.keys():
if temp[key] == 1:
print(data.index(key) + 1)
continue
