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

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<string>

#include<algorithm>

#include<string>

using namespace std;

int a[50002];

int ans;

int main(){

int n;

cin>>n;

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

cin>>a[i];

for(int i=1; i<=n; i++){

int ma = a[i];

int mi = a[i];

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

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

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

if(ma-mi == j-i)

ans++;

}

}

cout<<ans+n<<endl;

return 0;

}