- 【例61.2】 最近的一对
答案
- @ 2026-7-6 16:49:00
骗你的,没有
1 条评论
-
-
#include<bits/stdc++.h> using namespace std; map<int,int> mp; int n,x,mi=1e9,ans; int main() { cin>>n; for(int i=1; i<=n; i++) { cin>>x; if(mp.find(x)!=mp.end()) { int j=mp[x]; if(i-j<mi) { mi=i-j; ans=x; } } mp[x]=i; } if(mi==1e9) { cout<<"No"<<endl; } else { cout<<ans<<endl; } return 0; }
- 1
信息
- ID
- 1088
- 时间
- ms
- 内存
- MiB
- 难度
- 2
- 标签
- 递交数
- 147
- 已通过
- 68
- 上传者