CodeForces 599C Day at the Beach
2016-05-07 20:42
387 查看
预处理一下i到n的最小值。
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int n; int a[100000+10]; int Min[100000+10]; int ans; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); Min =a ; Min[n+1]=1e9+7; for(int i=n-1;i>=1;i--) Min[i]=min(Min[i+1],a[i]); int pre=-1; for(int i=1;i<=n;i++) { pre=max(pre,a[i]); if(pre<=Min[i+1]) { ans++; pre=-1; } } printf("%d\n",ans); return 0; }
相关文章推荐
- HDU A+B类型
- 周记一发
- C++第五次上机实验
- jQuery事件相关方法
- 女性的转变
- Asp.net中Request.Url的各个属性对应的意义介绍
- 构建之法阅读笔记06
- Linux下几种并发服务器的实现模式
- CodeForces 599B Spongebob and Joke
- 【大数据-第二期】java基础第四天作业
- 选择排序法
- 周易六十四卦——复卦
- ngxtop nginx 日志实时分析
- ubuntu的普通用户和root的切换
- caffe安装成功
- 08 正则表达式
- OpenCV(学习笔记5)-Canny边缘检测
- xar安装使用方法
- 西交校赛 I. GZP and CS(数位dp)
- CodeForces 599A Patrick and Shopping