acwing 3761.唯一最小数
时间:7月8日
解题思路:用哈希表统计出现的次数为1的数从中找到最小的数,在出现为1次的数里面遍历就找到唯一最小数
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=200010;
int n;
int w[N],cnt[N];//w数组用来保存值 cnt用来保存次数
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
memset(cnt,0,(n+1)*4);
for(int i=0;i<n;i++)
{
scanf("%d",&w[i]);
cnt[w[i]]++;
}
int res=-1;
for(int i=0;i<n;i++)
{
if(cnt[w[i]]==1)
{
if(res==-1||w[res]>w[i])
res=i;
}
}
if(res!=-1) res++;
printf("%d\n",res);
}
}