信息学奥赛一本通T1422-活动安排

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义结构体aaa，包含两个整数成员s和f
struct aaa{
    int s, f;
} b[1100]; // 声明一个大小为1100的aaa类型数组b
// 比较函数，用于按f值升序排序
bool bbb(aaa a, aaa b){
    return a.f < b.f;
}
int main(){
    int n, ans = 1; // 初始化变量n和ans，其中ans初始值为1及至少有一个
    cin >> n; // 输入活动数量n
    for(int i = 1; i <= n; i++){
        cin >> b[i].s >> b[i].f; // 输入每个活动的开始时间s和结束时间f
    }
    sort(b + 1, b + n + 1, bbb); // 对活动按照结束时间进行升序排序
    int now = b[1].f; // 初始化当前时间为第一个活动的结束时间
    for(int i = 2; i <= n; i++){
        if(b[i].s >= now){ // 如果当前活动的开始时间大于等于上一个选中活动的结束时间
            ans++; // 计数器加一
            now = b[i].f; // 更新当前时间为当前活动的结束时间
        }
    }
    cout << ans << endl; // 输出最多可以参加的活动数量
    return 0;
}