P1803 凌乱的yyy / 线段覆盖

题目链接 https://www.luogu.com.cn/problem/P1803

非要整些花里胡哨的题目和题意。。。。。。。

经典入门的贪心

因为要参加尽可能多的比赛，所以将结束时间排序，下一场比赛取结束时间早且与上一场比赛时间不冲突的。

---

放AC代码

#include<bits/stdc++.h>
using namespace std;
struct px
{
    int a;//开始时间
    int b;//结束时间
}x[1000050];
bool cmp(px x,px y)//按结束时间排序
{
    return x.b<y.b;
}
int main()
{
    int n,sum=1,mi;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>x[i].a>>x[i].b;
    sort(x+1,x+n+1,cmp);
    mi=x[1].b;//记录第一个值
    int j=1;
    while(j<=n)
    {
        j++;
        if(x[j].a>=mi)
        {//找到符合要求的比赛，记录，参加
            sum++;
            mi=x[j].b;
        }
    }
    cout<<sum;
    return 0;
}