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

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
const int M=50000+2;
int a[M]={0};
int check(int i,int j)
{
	int Max,Min;
	Max=Min=a[i];
	for(int k=i;k<=j;k++)
	{
		if(a[k]>Max)
		Max=a[k];
		if(a[k]<Min)
		Min=a[k];
		if((Max-Min)>(j-i))
		return 0;
	}
	if((Max-Min)==(j-i))
	return 1;
	else
	return 0;
}
int main()
{
	int n;
	while(cin>>n)
	{
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
		}
		int ans=0;
		for(int i=0;i<n-1;i++)
		{
			for(int j=i+1;j<n;j++)
			{
				if(check(i,j))
				ans++;
			}
		}
		cout<<ans+n<<endl;
	}
	return 0;
}