CF1512A.Spy Detected!

入门

通过率:0%

时间限制:2.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given an array aa consisting of nn (n≥3n \ge 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][4, 11, 4, 4] all numbers except one are equal to 44).

Print the index of the element that does not equal others. The numbers in the array are numbered from one.

给你一个包含 nn(n≥3n \ge 3)个正整数的数组 aa。已知该数组中除一个数外,其余所有数都相同(例如,在数组 [4,11,4,4][4, 11, 4, 4] 中,除一个数外其余均为 44)。

请输出那个与其他数不同的元素的下标(数组下标从 1 开始编号)。

输入格式

The first line contains a single integer tt (1≤t≤1001 \le t \le 100). Then tt test cases follow.

The first line of each test case contains a single integer nn (3≤n≤1003 \le n \le 100) — the length of the array aa.

The second line of each test case contains nn integers a1,a2,…,ana_1, a_2, \ldots, a_n (1≤ai≤1001 \le a_i \le 100).

It is guaranteed that all the numbers except one in the aa array are the same.

第一行包含一个整数 tt(1≤t≤1001 \le t \le 100)。随后是 tt 组测试数据。

每组测试数据的第一行包含一个整数 nn(3≤n≤1003 \le n \le 100)—— 表示数组 aa 的长度。

每组测试数据的第二行包含 nn 个整数 a1,a2,…,ana_1, a_2, \ldots, a_n(1≤ai≤1001 \le a_i \le 100)。

保证数组 aa 中除一个数外,其余所有数均相同。

输出格式

For each test case, output a single integer — the index of the element that is not equal to others.

对于每个测试用例,输出一个整数——即与其他元素不相等的元素的索引。

输入输出样例

  • 输入#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

    2
    1
    5
    3

输入解题思路,AI测评打分。不知道怎么写?

首页