CF911A

题解：

先按照a大小排序（要双关键字）

然后和a[1]一样的按照b减一减，取最小

代码：

#include<bits/stdc++.h>
using namespace std;
const int N=2e6+;
int a[N],b[N],f[N],n;
int cmp(int x,int y)
{
    return a[x]<a[y]||(a[x]==a[y]&&b[x]<b[y]);
}
int main()
{
    scanf("%d",&n);
    for (int i=;i<=n;i++)scanf("%d",&a[i]),b[i]=f[i]=i;
    sort(f+,f+n+,cmp);
    int M=2e9,ans=2e9,k=2e9;
    for (int i=;i<n;i++)M=min(abs(a[f[i]]-a[f[i+]]),M);
    for (int i=;i<n;i++)
     if (abs(a[f[i]]-a[f[i+]])==M&&a[f[i]]==a[f[]])
      {ans=min(ans,abs(b[f[i]]-b[f[i+]]));k=a[f[i]];}
    printf("%d\n",ans);
}