蓝桥杯备考（倒计时六十天）——连号区间数

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2926

首先是暴力代码，蓝桥系统80分

#include
#include

using namespace std;

const int N=10010;
int a[N],s[N];

int main()
{
	int n;
	cin>>n;
	
	for(int i=0;i>s[i];
	
	int res=n;//每个数字即为一个连续区间
	
	for(int i=0;i

正确代码：

        连续区间<=>(Max-Min)==(a-b)

        Max,Min分别代表所选取区间的最大值和最小值，a，b分别代表所选取区间的首尾所对应数组的下标

#include
#include

using namespace std;

const int N=10010;
int a[N];

int main()
{
    int n;
    cin>>n;
    
    for(int i=0;i>a[i];
    
    int res=0;
    
    for(int i=0;i