2013年蓝桥杯 第四届 连号区间数
2016-03-13 18:08
323 查看
/* *********************************************** Author :小蔡虎 Created Time :2016/ File Name :E:\2016ACM\HDU 状态 : ************************************************ */ #include<stdio.h> #include<string.h> #include<string> #include<algorithm> #include<math.h> #include<iostream> #include<time.h> #define PI 3.141592654 #define MA 1000010 using namespace std; /*并想不到怎么用并查集,这个很简单,数据全过了,直接求区间里的最大值与最小值的差值是不是等于区间长度,不是的话,肯定不连续 */ int main() { int n,i,j,a[50001],s=0; int mi,ma; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&a[i]); } for(i=0; i<n; i++) { mi=ma=a[i]; for(j=i; j<n; j++) { if(mi>a[j]) mi=a[j]; if(ma<a[j]) ma=a[j]; if(ma-mi==j-i) s++; } } printf("%d\n",s); return 0; }
相关文章推荐
- 学习笔记(第三周)
- 字符串格式转换
- Mac快捷使用一:Mac快捷键
- 九章算法系列(一)
- Android常用动作广播类别消息类型
- visual studio 2012进行C语言开发[图文]
- Mac快捷使用三:Mac截图扩展功能
- 23种设模式
- Delphi代码中嵌入ASM代码(简单明了)
- JqueryAjax
- 算法实验课 lab1 解题报告
- Java HashMap的内部实现机制
- 理解HTTP消息头 (四)
- DELPHI SOKET 编程(使用TServerSocket和TClientSocket)
- JavaScript之闭包就是个子公司
- 第一篇BLOG
- 关于springMVC中ModelAndView的问题
- 作业保存
- 记负均正
- DELPHI 任务栏无EXE显示