bzoj1113
2016-06-05 16:01
260 查看
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1113
题解:单调栈
代码:
View Code
题解:单调栈
代码:
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define maxn 250005 using namespace std; int n; int a[maxn],b[maxn],z[maxn]; int main() { scanf("%d\n",&n); int mmax=0,top=0,ans=0; for (int i=1; i<=n; i++) scanf("%d%d",&a[i],&b[i]),mmax=max(mmax,b[i]); z[0]=0; for (int i=1; i<=n; i++) { while (z[top]>b[i]) top--; if (z[top]<b[i]) ans++; z[++top]=b[i]; } printf("%d\n",ans); }
View Code
相关文章推荐
- KICKSTART实战
- c++实验七-—项目2
- MarkDown用法
- HDU2795
- php功底你修炼到哪一级
- 软件开发常用工具介绍
- CentOS上安装Mplayer播放器
- 第一章 JAVA入门(Android安全模型)
- ubuntu搭建node.js+express
- HDU1754
- 细说KVO & KVC & NSNotificationCenter那些事
- Qt5设计师 的布局管理器的使用例子。
- Android面试题整理
- 第一章 JAVA入门(Android Runtime 和 Linux Kernel)
- jsp地址栏传参,中文乱码
- 杭电 1039【判断密码】
- XACML demo
- 赫夫曼树和赫夫曼编码
- 赫夫曼树和赫夫曼编码
- 车险