4052 - 基础算法-贪心算法:最多课程问题

通过次数

39

提交次数

105

时间限制 : 1 秒
内存限制 : 128 MB

一天有n节课,输入起止时间,每节课时间不能冲突,求这一天最多能上多少节课?

课程开始时间8 9 10 12 13 
课程结束时间11 10 15 14 15 

输入

课程起止时间(按时间先后顺序输入),以‘q’结束; 
 

输出

最多能上多少节课

样例

输入

8,11 
9,10
10,15
12,14
13,15
q

输出

2