4052 - 基础算法-贪心算法:最多课程问题
Time Limit : 1 秒
Memory Limit : 128 MB
一天有n节课,输入起止时间,每节课时间不能冲突,求这一天最多能上多少节课?
课程开始时间8 9 10 12 13
课程结束时间11 10 15 14 15
Input
课程起止时间(按时间先后顺序输入),以‘q’结束;
Output
最多能上多少节课
Examples
Input
8,11 9,10 10,15 12,14 13,15 q
Output
2