194. 【应-44-1·简】活动选择贪心
简单
Python
📋 题目描述
给定 N 个活动，每个活动有开始时间 s 和结束时间 e（整数，s<=e）。若两个活动 i 与 j 的时间区间不重叠（即 e_i<=s_j 或 e_j<=s_i），则它们不冲突。请用经典的"按结束时间贪心"算法，求出最多可以选出多少个互不冲突的活动。
📥 输入描述
第一行一个整数 N（1<=N<=1000）。
接下来 N 行，每行两个整数 s e，表示活动开始与结束时间。
📤 输出描述
一个整数，表示最多可选出的不冲突活动数。
输入样例
3 1 3 2 5 4 6
输出样例
2
提示：按 e 升序排序；维护 cur_end=-inf，遍历活动 (s, e)：
若 s>=cur_end 则选中，cnt+=1，cur_end=e；否则跳过。
请登录后提交代码