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

解题思路:


数组中无相同元素，max-min=区间长度说明排序后是连续的。


注意事项:

循环时先左后右，保证max和min的正确性。



参考代码:

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int ma(int a,int b){
	if(a<b)return b;
	else return a;
}
int mi(int a,int b){
	if(a<b)return a;
	else return b;
}
int main()
{
    int ans=0,max,min,n;
    cin>>n;
    int a[n+1];
    for(int i=1;i<=n;i++){
    	cin>>a[i];
	}
    for(int i=1;i<=n;i++){
    	
    	max=a[i];
    	min=a[i];
    	for(int j=i;j<=n;j++){
    		max=ma(max,a[j]);
    		min=mi(min,a[j]);
    		if(max-min==j-i)ans++;
		}
	}
	cout<<ans; 
    return 0;
}