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

解题思路:暴力枚举

注意事项:

参考代码:

#include<stdio.h>
int main()
{  long int n,i,j,max,min,sum=0;
  scanf("%ld",&n);
  long int a[n+1];
 
   
  for(i=1;i<=n;i++)
  scanf("%ld",&a[i]);
  for(i=1;i<n;i++)//表示 从第i位开始的区间 
 {  
   min=max=a[i];
  for(j=i+1;j<=n;j++)//表示到结束在j位
  {    
        if(a[j]<min){min=a[j];}
        if(a[j]>max){max=a[j];}
 
if(max-min==j-i) sum++; 
//如果区间最大值与最小值之差等于当前区间数 j-i 则此区间必然重排后必然连续 
   }
  }
   printf("%ld\n",sum+n);
return 0;
}