2021-07-08 AcWing 3761. 唯一最小数

 

 

#include<iostream>
#include<algorithm>
#include<cstring>
#define maxn 200010
using namespace std;


int a[maxn],cnt[maxn];
int main()
{
	int N,n;
	cin>>N;
	while(N--){
		cin>>n;
		memset(cnt, 0, (n+1)*4);
		for(int i=0; i<n; i++){
			cin>>a[i];
			cnt[a[i]]++;
		}
		int ret=-1;
		for(int i=0; i<n; i++){
			if(cnt[a[i]]==1){//遍历数组a而非cnt 
				if(ret==-1 || a[i]<a[ret])
					ret=i;
			}
		}
		if(ret!=-1) ret++;//下标加一,即表示第几个 
		cout<<ret<<endl; 
	}
	return 0;
}

posted @ 2021-07-08 23:55  泥烟  阅读(24)  评论(0编辑  收藏  举报