bzoj1113: [Poi2008]海报PLA（单调栈）

题目传送门
。

解法：
n个矩形最多n张海报。
减少海报的条件就是两张海报高度相同。
因为如果高度不相同的话一张海报横着那么其他的还是要那么多。
所以单调栈维护下咯。

代码实现：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
int sta[251000];
int main() {
    int n;scanf("%d",&n);int ans=0,top=0;
    for(int i=1;i<=n;i++) {
        int a,b;scanf("%d%d",&a,&b);
        while(b<=sta[top]) {if(b==sta[top])ans++;top--;}
        sta[++top]=b;
    }printf("%d\n",n-ans);
    return 0;
}