3354:【例61.2】 最近的一对

#include<iostream>
#include<map>
using namespace std;
int main(){
    map<int,int> a;
    int n,ans,mn;
    cin>>n;
    mn=1000;
    for(int i=1;i<=n;i++){
        int x;
        cin>>x;
        int pre=a[x];
        if(i-pre<mn&&pre!=0){
            mn=i-pre;
            ans=x;
        } 
        a[x]=i;        
    }
    if(ans==0){
        cout<<"NO"<<endl;
    }else{
        cout<<ans;
    }
    return 0;
} 

 

posted @ 2024-01-29 11:50  郭立恒  阅读(139)  评论(0)    收藏  举报