问题 5243 --最少接送车辆

5243: 最少接送车辆★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 180  解决: 75
[提交][状态][命题人:]

题目描述

某会务组根据参会者到达指定上车点时间和每位参会者可以等待的时间信息,

安排车辆接送参会者去宾馆(不考虑车子座位数量)。

参会者到达上车点的时间和可以等待的时间用长度为 7 的字符串表示,

例如“ 08:15 2”表示参会者当天 8 点 15 分到达上车点,最多等待 2 分钟(每个人的等待时间都小于 10),

那么该参会者最晚 8 点 17 分出发去宾馆(若 8 点 17 分刚到的参会者也一同出发)。

编写程序,统计接送 n 个参会者所需的最少车辆数。

输入

一个正整数n<=50,表示参会者的人数

下面n行,每行表示参会者达到上车点的时间和可以等待的时间,

输出

按到达时间先后排列,如果达到时间一样,则按等待时间从小到大排列,排列后输出,每个参会者的信息单独一行。

输出所需的最少车辆数

样例输入
Copy
10
08:15 4
08:14 3
08:23 4
08:15 2
08:12 2
08:17 1
08:17 3
08:19 4
08:21 4
08:17 1
样例输出
Copy
08:12 2
08:14 3
08:15 2
08:15 4
08:17 1
08:17 1
08:17 3
08:19 4
08:21 4
08:23 4
3

提示

来源

[提交][状态]