题解 CF911A 【Nearest Minimums】

发表于 更新于 阅读次数： Waline：
CF911A 【Nearest Minimums】题解。

其实此题只用一个排序和一个id就能解决问题

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <bits/stdc++.h>
using namespace std;
int n,ans=INT_MAX;
struct ${
    int s,id;
}a[100005];//结构体
inline bool cmp($ p,$ q){
    if (p.s!=q.s)return p.s<q.s;
    return p.id<q.id;
}//排序
int main(void){
    scanf ("%d",&n);
    for (int i=0;i<n;i++)scanf ("%d",&a[i].s),a[i].id=i;
    sort (a,a+n,cmp);
    for (int i=0;i<n&&a[i].s==a[i+1].s;i++)ans=min(ans,a[i+1].id-a[i].id);//找最小值
    printf ("%d",ans);
}