bzoj1628 [Usaco2007 Demo]City skyline（单调栈）

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #define re register
 5 using namespace std;
 6 int n,q,h,w,st[50005],tp,ans;
 7 int main(){
 8     scanf("%d%d",&n,&w); ans=n;
 9     for(re int i=1;i<=n;++i){
10         scanf("%d%d",&q,&h);
11         while(tp&&st[tp]>h) --tp;
12         if(st[tp]==h) --ans;
13         else st[++tp]=h;        
14     }printf("%d",ans);
15     return 0;
16 }