历届试题连号区间数

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

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

代码语言:javascript复制
#include<iostream>
using namespace std;
int main(){
	int n,arr[60000];
	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 Min=1000000,Max=0;
			for(int k=i;k<=j;k  ){
				
				if(arr[k]<Min){
					
					Min=arr[k];
				}
				if(arr[k]>Max){
					Max=arr[k];
				}
				
			}
		
			if(Max-Min==j-i){
				
				count  ;
			}
		}
	}
	cout<<count;
	return 0;
}

Post Views: 189

0 人点赞