PIPI的签到题

题目描述

PIPI知道离复试的日子应该不远了，所以他也不想为难大家，给大家出了一道签到题。
给定一个含有n个元素的数组，PIPI想知道这个数组的最大值和最小值是多少？PIPI转头一想这样貌似又太简单了，所以他想知道，包含整个数组最大值和最小值的区间[L,R]，其区间长度最小是多少？

输入

第一行输入一个正整数n，n<=10^6。
接下来n个非负整数ai，ai<=10^9。

输出

输出最小区间长度。

样例输入

4
1 2 3 4

样例输出

4

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
int a[N];
int main(){
    int n;
    scanf("%d",&n);
    int minn=1e9,maxx=-1e9;
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
        minn=min(a[i],minn); ///找到数组中的最大值最小值 
        maxx=max(a[i],maxx);
    }
    int l=1e9,k=1e9,ans=1e9;
    for(int i=0;i<n;i++){  ///遍历整个数组找到数组中所有的最大值和最小值之间距离的最小值 
        if(a[i]==minn) l=i,ans=min(ans,abs(k-l)+1); 
        if(a[i]==maxx) k=i,ans=min(ans,abs(k-l)+1);
    }
    printf("%d",ans);
}