蓝桥杯----连号区间数
来源:互联网 发布:胎教讲故事软件 编辑:程序博客网 时间:2024/05/20 07:51
题目链接:点击打开链接
这是一个悲伤的故事,看到题目提示,说是并查集,然后就一直想怎么去用并查集呢?!
结果显然是没有发现怎么做。
后来想到直接暴力,但是考虑到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;}
0 0
- 连号区间数 - 蓝桥杯
- 蓝桥杯:连号区间数
- 连号区间数 蓝桥杯
- 蓝桥杯 连号区间数
- 连号区间数 - 蓝桥杯
- 蓝桥杯,连号区间数
- 蓝桥杯 连号区间数
- 蓝桥杯----连号区间数
- 连号区间数 蓝桥杯
- 蓝桥杯 连号区间数
- 蓝桥杯 连号区间数
- 蓝桥杯 连号区间数
- 蓝桥杯 连号区间数
- 蓝桥杯 连号区间数
- 蓝桥杯-连号区间数
- 蓝桥杯:连号区间数
- 蓝桥杯-连号区间数
- 连号区间数
- HighCharts之2D堆条状图
- GCC与LLVM见解
- TreeMap的有序设计及实现
- 第一篇博客
- 红黑树浅谈
- 蓝桥杯----连号区间数
- POJ 2407 Relatives
- 黑客工具包
- MASM32 控制台输入输出
- Linux下mysql备份 恢复
- Word实用教程——五分钟教你如何在任意页开始添加页码
- This version of the rendering library is more recent than your version of ADT plug-in. Please update
- asterisk 命令
- ubuntu 12.04 密码输入正确但无法进入图形化界面