题解：AT_abc398_c [ABC398C] Uniqueness

C - Uniqueness

题目大意

给定

N

个人，每人有一个整数

A_i

，若某人的数在所有人中不重复，则该人满足条件。找出满足条件的人的最大数，并输出此人的编号；若无满足条件者，则输出

-1

。

解题思路

统计每个整数出现的次数，然后在所有只出现一次的整数中寻找最大值，并输出对应的下标；若没有出现次数为

1

的整数，则输出

-1

。

代码：

CPP

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);

    int n;
    cin>>n;

    vector<int> a(n+1);
    for(int i=1;i<=n;i++)
        cin>>a[i];
    
    map<int,int> mp;
    for(int i=1;i<=n;i++)
        mp[a[i]]++;
    
    int maxn=-1,ans=-1;
    for(int i=1;i<=n;i++){
        if(mp[a[i]]==1&&maxn<a[i]){
            maxn=a[i];
            ans=i;
        }
    }
    cout<<ans;
    
    return 0;
}

题解：AT_abc398_c [ABC398C] Uniqueness

文章操作

C - Uniqueness

题目大意

解题思路

相关推荐

评论

题解：AT_abc398_c [ABC398C] Uniqueness