acwing 3761.唯一最小数

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);
    }
}