相关题目:
连号区间数https://www.acwing.com/problem/content/description/1212/
相关代码:
/*
本题需要理解"连续"的意思,比如2 3 4 5这就叫连续,2 3 5这就不叫连续,
连续是差值一样的。
*/
#include<iostream>
int a[10001];
int N;
int max1;
int min1;
int count;
using namespace std;
int main(){
cin>>N;
for(int i=0;i<N;i++){
cin>>a[i];
}
for(int i=0;i<N;i++){
max1=0;
min1=999999;
for(int j=i;j<N;j++){
if(max1<a[j]){
max1=a[j];
}
if(min1>a[j]){
min1=a[j];
}
if(max1-min1==j-i){
count++;
}
}
}
cout<<count;
return 0;
}