题解 1456: 蓝桥杯历届试题-连号区间数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

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

摘要:解题思路:数组中无相同元素,max-min=区间长度说明排序后是连续的。注意事项:循环时先左后右,保证max和min的正确性。参考代码:#include<iostream> #include<str……

蓝桥杯历届试题-连号区间数-题解(C++代码)by Zfans

```cpp/*标题:连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L,R]里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。

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

摘要:解题思路: 就是找到区间的最大值,最小值,然后再判断是否满足最大值减去最小值+1 等于区间的长度。但是数据较大。可能是测试数据太水,然后没有超时。注意事项:参考代码:#include<cstdio> ……