题解：AT_abc398_c [ABC398C] Uniqueness

ZZ0520 · 2025-03-23 09:16:36 · 题解

思路

• 用 map 当桶来存，记录每个数字出现的次数。

• 依次枚举每个数字是不是只出现一次。

• 如果是的话更新最大值以及最大值的下标。

Code

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=3e5+5;
int a[N];
signed main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    unordered_map<int,int> mp;
    for(int i:a){
        mp[i]++;//当桶来存
    }
    int mx=-1;
    int ma=-1;
    for(int i=1;i<=n;i++){
        int x=a[i];
        if(mp[x]==1){//如果是只出现了一次
            if(x>mx||(x==mx&&(i+1)>ma)){//更新最大值和它的下标
                mx=x;
                ma=i;
            }
        }
    }
    if(ma==-1){
        cout<<-1<<endl;
    } 
    else{
        cout<<ma<<endl;
    }
    return 0;
}