bzoj1113[Poi2008]海报PLA 单调栈

最新推荐文章于 2018-10-25 10:14:00 发布

Lifel

最新推荐文章于 2018-10-25 10:14:00 发布

阅读量338

点赞数

分类专栏：单调栈 bzoj 文章标签： bzoj bzoj1113 单调栈

本文链接：https://blog.csdn.net/Lifel/article/details/77899409

版权

bzoj 同时被 3 个专栏收录

42 篇文章 0 订阅

订阅专栏

权限题

19 篇文章 0 订阅

订阅专栏

单调栈

4 篇文章 0 订阅

订阅专栏

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

#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; 
}