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

解题思路:

注意事项:

参考代码:

#include <iostream>
using namespace std;
const int maxn = 50010;

int arr[maxn];

int main(int argc, char *argv[]) {
	int n,ans = 0;
	cin >> n;
	for(int i = 0; i < n; i++){
		cin >> arr[i];
	}
	int max, min;
	for(int i = 0; i < n; i++){
		max = arr[i];
		min = arr[i];
		for(int j = i; j < n; j++){
			if(arr[j] < min) min = arr[j];
			if(arr[j] > max) max = arr[j];
			if(max - min == j - i) ans++;
		}
	}
	cout << ans;
	return 0;
}