问题标题: 酷町堂:1398 教室安排

0
0

1
已采纳
江昊
江昊
修练者
修练者

王同学,你好。

真是巧得很,我也在写这题(笑哭),下面是我的思路

先输入数据,再排序(按照结束时间越小越往前排,相等的话开始时间越小越往前排),然后开始从头枚举,结束时间标记(A)先定义为0,在比较时,如果当前数据的开始时间大于等于上次的结束时间(A),计数器+1,更新结束时间(A),最后输出。

(个人建议用结构体和快排)

江昊在2018-07-26 14:52:36追加了内容

啊,说错了,是开始时间越小越往前排

江昊在2018-07-26 14:53:46追加了内容

又说错了……,开始时间越大越往前排,不好意思

0
我要回答