acwing 每日一题·暑假 3761. 唯一最小数

给定一个长度为 n 的整数数组 a1,a2,…,an

。

请你找到数组中只出现过一次的数当中最小的那个数。

输出找到的数的索引编号。

a1 的索引编号为 1，a2 的索引编号为 2，…，an 的索引编号为 n

。 输入格式

第一行包含整数 T ，表示共有 T

组测试数据。

每组数据第一行包含整数 n

。

第二行包含 n 个整数 a1,a2,…,an

。 输出格式

每组数据输出一行结果，即满足条件的数的索引编号，如果不存在满足条件的数，则输出 −1

。 数据范围

1≤T≤2×104 , 1≤n≤2×105, 1≤ai≤n, 同一测试点内的所有 n 的和不超过 2×105

。 输入样例：

6 2 1 1 3 2 1 3 4 2 2 2 3 1 1 5 2 3 2 4 2 6 1 1 5 5 4 4

输出样例：

-1 2 4 1 2
-1

哈希表

#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
int T,n,x;
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        map<int,int> mp,mp2;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&x);
            mp[x]++;//记录出现次数
            mp2[x]=i;//记录出现位置
        }
        int f=0;
        for(auto t:mp)
        {
            if(t.second==1)
            {
                printf("%d\n",mp2[t.first]);
                f=1;
                break;
            }
        }
        if(!f)puts("-1");
    }

}