信息学奥赛一本通T1323-活动选择，来看看吧╮(¯▽¯)╭

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义结构体a，包含两个整数成员b和e
struct a{
    int b,e;
}s[1100]; // 声明一个结构体数组s，大小为1100
// 比较函数，用于排序
bool cmp(a x,a y){
    return x.e<y.e; // 按照结构体成员e的值进行升序排序
}
int main(){
    int n; // 定义变量n，表示输入的区间数量
    cin>>n; // 从标准输入读取区间数量
    for(int i=1;i<=n;i++){
        cin>>s[i].b>>s[i].e; // 从标准输入读取每个区间的起点和终点
    }
    sort(s+1,s+n+1,cmp); // 对结构体数组s进行排序，按终点升序排列
    int kkk=s[1].e; // 初始化kkk为第一个区间的终点
    int lll=1; // 初始化lll为1，表示至少有一个区间不重叠
    for(int i=1;i<=n;i++){
        if(s[i].b>=kkk){ // 如果当前区间的起点大于等于上一个区间的终点
            lll++; // 计数器加一，表示找到一个不重叠的区间
            kkk=s[i].e; // 更新kkk为当前区间的终点
        }
    }
    cout<<lll<<endl; // 输出不重叠区间的数量
    return 0; // 返回0，表示程序正常结束
}