1. 程式人生 > >【Educational Codeforces Round 35 A】 Nearest Minimums

【Educational Codeforces Round 35 A】 Nearest Minimums

oca ati n) ret 代碼 ini for txt names

【鏈接】 我是鏈接,點我呀:)
【題意】


在這裏輸入題意

【題解】


找出最小的數字的位置。
最近的肯定是相鄰的某對。

【代碼】

#include <bits/stdc++.h>
using namespace std;

const int N = 1e5;

int n;
int a[N+10],mi;

int main(){
    #ifdef LOCAL_DEFINE
        freopen("rush_in.txt", "r", stdin);
    #endif
    ios::sync_with_stdio(0
),cin.tie(0); cin >> n; for (int i = 1;i <= n;i++) cin >> a[i]; mi = a[1]; for (int i = 2;i <= n;i++) mi = min(mi,a[i]); int ans = -1,pre=-1; for (int i = 1;i <= n;i++){ if (a[i]==mi){ if (pre==-1){ pre = i; }else
{ if (ans==-1){ ans = i-pre; }else{ ans = min(ans,i-pre); } pre = i; } } } cout << ans << endl; return 0; }

【Educational Codeforces Round 35 A】 Nearest Minimums