单调栈的运用

单调栈本质上只是单调递增或递减的栈，有点类似于单调队列，但不同之处在于插入一个元素时，会弹出栈中
所有不符合单调性的元素（来个例子吧！）

当一个单增的栈stack{1,2,3,4}；向其中压入元素6时，stack{1,2,3,4,6}；向其中压入元素2时，stack弹出2,3,4,且stack{1，2}；向其中压入0时，stack弹出1,2,3,4，stack{0}；

所以结论 利用单调栈，可以找到从左或右第一个比它小或大的元素的位置

题目
N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.
第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2
1/2 Postering
最少数量的海报数.

#include<iostream>#include<cstdio>
using namespace std;
int t,x,n,s[250001],top,ans;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d%d",&t,&x);
while(x<=s[top]){
if(x==s[top]) ans++;
top--;
}
s[++top]=x;
}
printf("%d",n-ans);
return 0;
}