蓝桥杯历届试题-连号区间数 （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;  
}