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

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

筛选

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

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

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

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

蓝桥杯历届试题-连号区间数-题解(耗时较少)(C++代码)

解题思路:其实题目很简单,外层的双重遍历是肯定少不了的,问题就是你在遍历之后进行判断的方法:错误示范:用sort排序,这样耗时太长,会超时。其实对于这道题目因为他的数是连续的,所以比较简单,我们可以利用这一点:只要我们做到:最大值-最小值+1=i-j+1(即你要判断的区间长度)(1)耗时较多的:用ma