洛谷P1803 凌乱的yyy 贪心算法

个人的想法比较直白，只需要先将每一场比赛以结束时间排一次序，得到一个顺序的结构体数组，存储最前面一节课的下课时间，然后以结束时间为准，在这相同结束时间比赛中下，如果有比赛的开始时间小于等于记录的结束时间，直接参加比赛，然后计数，最后输出总次数就可以了。

下面ac代码

`#include<bits/stdc++.h>//（万能库）
    struct px{//（定义一个结构体数组，分别储存开始时间和结束时间）
    int a;//（开始时间）
    int b;//（结束时间）
    }x[2000000];
    bool cmp(px x,px y){//（不管开始时间，直接按照结束时间排序）
    return x.b<y.b;
    }
    using namespace std;
    int main(){
    int n,sum=1,mi;
    scanf("%d",&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;//（功德圆满）
    }
    转自洛谷题解