bzoj1113[Poi2008]海报PLA 单调栈

很闲,做一道水题
维护一个单调递增的栈,每次与之前有相等的就可以减少一次

#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fod(i,a,b) for(int i=a;i>=b;i--)using namespace std;const int N=250000+10;int a[N],n;int main(){    scanf("%d",&n);    for(int i=1,x;i<=n;i++)         scanf("%d%d",&x,&a[i]);    sort(a+1,a+1+n);    int sz=unique(a+1,a+1+n)-a-1;    cout<<sz<<endl; }