蓝桥杯历届试题-连号区间数 （C++代码）

解题思路:

注意事项:

参考代码:

#include <iostream>  

#include<cstdio>  

#include<cmath>  

using namespace std;  

int a[55000];  

int main()  

{  

    int n,ans=0,mmax,mmin;  

    cin>>n;  

    for(int i=0;i<n;i++)    scanf("%d",&a[i]);  

    for(int i=0;i<n;i++)  

    {  

        mmax=mmin=a[i];  

        for(int j=i;j<n;j++)  

        {  

            mmin=min(mmin,a[j]);  

            mmax=max(mmax,a[j]);  

            if(mmax-mmin==j-i)  ans++;  

        }  

    }  

    cout<<ans<<endl;  

}