凌乱的yyy / 线段覆盖（贪心）

https://www.luogu.org/problemnew/show/P1803  题目链接

贪心，选择结束时间为关键字排序，相同时开始时间大的在前，然后for一遍比较就好了 

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<set>
#include<vector>
#include<stack>
#include<queue>
#include<map>
using namespace std;
#define ll long long
#define se second
#define fi first
const int INF= 0x3f3f3f3f;
const int N=1e6+5;

int n;

struct note
{
    int a;
    int b;
}p[N];

bool cmp(note x,note y)
{
    return (x.b<y.b || x.b==y.b&&x.a>y.a);//按b小的排，相等时按a大的排
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d %d",&p[i].a,&p[i].b);
    sort(p+1,p+1+n,cmp);
    int cnt=1,u=p[1].b;
    for(int i=2;i<=n;i++)
    {
        if(p[i].a>= u)
            cnt++, u=p[i].b;
    }
    cout<<cnt;
}