求AC代码
  • 板块灌水区
  • 楼主vvwvvwvvwv
  • 当前回复6
  • 已保存回复6
  • 发布时间2025/2/7 20:11
  • 上次更新2025/2/7 23:10:17
查看原帖
求AC代码
1378179
vvwvvwvvwv楼主2025/2/7 20:11

题目描述 辅导机构周末共有n个课程,每个课程有起始时间 b e g i n i begin i ​ 和结束时间 e n d i ( b e g i n i < e n d i ) end i ​ (begin i ​ <end i ​ ),在同一时间,学生只能参加一个课程,且只有全程参加课程才会有收获。

由于有些课程时间上有冲突,家长们又希望孩子学到更多的东西,所以怎么安排才能让学生参加的课程数最多呢?

输入格式: 第一行一个整数 n ( n ≤ 1000 ) n(n≤1000) ;

接下来的 n 行,每行两个整数,第一个 b e g i n i begin i ​ ,第二个是 e n d i ( 0 ≤ b e g i n i < e n d i ≤ 32767 ) end i ​ (0≤begin i ​ <end i ​ ≤32767)。

输出格式: 输出最多能参加的课程个数。

样例输入1: 3 0 6 0 4 4 8 样例输出1: 2

2025/2/7 20:11
加载中...