专栏文章
题解: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 个月前
思路
-
用 当桶来存,记录每个数字出现的次数。
-
依次枚举每个数字是不是只出现一次。
-
如果是的话更新最大值以及最大值的下标。
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 条评论,欢迎与作者交流。
正在加载评论...