凌乱的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+;

 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=;i<=n;i++) scanf("%d %d",&p[i].a,&p[i].b);
     sort(p+,p++n,cmp);
     int cnt=,u=p[].b;
     for(int i=;i<=n;i++)
     {
         if(p[i].a>= u)
             cnt++, u=p[i].b;
     }
     cout<<cnt;
 }