[蓝桥杯][历届试题]连号区间数

题目

题目链接

题解

暴力（并非排序暴力）。

啊这，给的数据量这么大，结果O(n^2)算法都能过，就🐎谱！

遍历每段区间，更新每段区间的最大值最小值，如果区间长度与最大值最小值之差相等，那么算是一个连号区间。

不就是想卡个排序嘛，至于标这么大数据量吗，把我这有思路的也卡没了。

代码

#include
using namespace std;
const int N = 50100;

int a[N], n, ans;

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