3761. 唯一最小数

3761. 唯一最小数

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

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

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

a1a1 的索引编号为 11，a2a2 的索引编号为 22，…，anan 的索引编号为 nn。

输入格式

第一行包含整数 TT，表示共有 TT 组测试数据。

每组数据第一行包含整数 nn。

第二行包含 nn 个整数 a1,a2,…,ana1,a2,…,an。

输出格式

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

数据范围

1≤T≤2×1041≤T≤2×104,
1≤n≤2×1051≤n≤2×105,
1≤ai≤n1≤ai≤n,
同一测试点内的所有 nn 的和不超过 2×1052×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

难度：简单

时/空限制：1s / 64MB

总通过数：149

总尝试数：306

来源：AcWing

算法标签

先用map找到出现次数是1的数

然后for循环

一一比较

然后找到最小值的标号

 

#include<bits/stdc++.h>
using namespace std;
int  main()
{
	int t;
	cin>>t;
	int a[200005];
	while(t--)
	{
		int minn=200005;
		int p=-1;
		int n;
		cin>>n;
		map<int ,int>m;
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
			m[a[i]]++;
		}
		for(int i=0;i<n;i++)
		{
			if(m[a[i]]==1&&a[i]<minn)
			{
				minn=a[i];
				p=i+1;
			}
		}
		cout<<p<<endl;
	}
}