← 返回题单

题单练习数组

← 上一题下一题 →

A5327 | $找不同$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给定一个由 $n$ 个正整数组成的数组 $a$（$n \ge 3$）。已知该数组中，除了一个数之外，其余所有数都相同（例如，在数组 $[4, 11, 4, 4]$ 中，除了一个数之外，其余所有数都等于 $4$）。 请输出那个与其他数不同的元素的下标。数组下标从 $1$ 开始编号。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。 接下来有 $t$ 组测试数据。 每组测试数据的第一行包含一个整数 $n$（$3 \le n \le 100$），表示数组 $a$ 的长度。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 100$）。 保证在每组数据中，数组 $a$ 中除了一个数之外，其余所有数都相同。

输出格式

对于每组测试数据，输出一个整数，表示那个与其他数不同的元素的下标。

输入输出样例

输入 #1

4
4
11 13 11 11
5
1 4 4 4 4
10
3 3 3 3 10 3 3 3 3 3
3
20 20 10

输出 #1

C++ 编辑器

输入

输出