连号区间数

2022-06-28 18:59:29 浏览数 (1)

本文最后更新于 1163 天前,其中的信息可能已经有所发展或是发生改变。

代码语言:javascript复制
#include<iostream>
using namespace std;
int arr[50005];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i  ){
		cin>>arr[i];	
	}
	int count=0;
	for(int i=0;i<n;i  ){
		for(int j=i;j<n;j  ){
			int MAX=0;
			int MIN=100000;
			for(int k=i;k<=j;k  ){
				if(MIN>arr[k]){
					MIN=arr[k];
				}
				if(MAX<arr[k]){
					MAX=arr[k];
				}
			}
			if(j-i==MAX-MIN){
				count  ;
				cout<<i<<" "<<j<<endl;
			}
		}
	}
	cout<<count;
	return 0;
} 

Post Views: 242

0 人点赞