蓝桥杯----连号区间数

本文主要是介绍蓝桥杯----连号区间数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：点击打开链接

这是一个悲伤的故事，看到题目提示，说是并查集，然后就一直想怎么去用并查集呢？！

结果显然是没有发现怎么做。

后来想到直接暴力，但是考虑到O（n^2)估计会TLE啊！！一直就没敢去写

后来看了人家的代码。都是直接暴力 :(

附上我的代码：

#include <cstdio>int n, p[50005];int main() {while (~scanf("%d", &n) && n) {for (int i = 0; i < n; i++) scanf("%d", p + i);int cnt = 0, min, max;for (int i = 0; i < n; i++) {min = max = p[i];for (int j = i; j < n; j++) {if (min > p[j])min = p[j];else if (max < p[j])max = p[j];if (max - min == j - i)cnt++;}}printf("%d\n", cnt);}return 0;
}

这篇关于蓝桥杯----连号区间数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---