专栏文章

题解:AT_abc398_c [ABC398C] Uniqueness

AT_abc398_c题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mipu8q2f
此快照首次捕获于
2025/12/03 18:02
3 个月前
此快照最后确认于
2025/12/03 18:02
3 个月前
查看原文

思路

  • mapmap 当桶来存,记录每个数字出现的次数。
  • 依次枚举每个数字是不是只出现一次。
  • 如果是的话更新最大值以及最大值的下标。

Code

CPP
#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;
}

评论

0 条评论,欢迎与作者交流。

正在加载评论...