该问题描述了一个男子在12:00-12:59在巴士站记录的巴士到达时间，目标是找出满足这些到达时间的最少公交线路数及其开始时间和间隔。输入包含到达时间，输出是最少的线路数及线路开始时间和间隔。示例输入有17个到达时间，输出为3条线路。
英文题面:
http://noi.openjudge.cn/ch0407/169/
翻译:
一名男子于12：00抵达巴士站。他在12：00-12：59期间留在那里。巴士站由许多巴士路线使用。这名男子记下了到达公共汽车的时间。给出了公共汽车到达的时间。
同一路线上的巴士在整个小时内从12：00到12：59定期到达。
时间以从0到59的整分钟为单位给出。
每条巴士路线至少停靠2次。
测试示例中的总线路线数将会<=17。
来自不同路线的巴士可能会同时到达。
多条巴士路线可以具有相同的首次到达时间和/或时间间隔。如果两条公交线路具有相同的开始时间和间隔，则它们是不同的，并且都将显示。
查找必须停靠在公交车站以满足输入数据的公交线路数量最少的时间表。对于每个总线路线，输出开始时间和间隔。
输入
您的程序是从标准输入读取的。输入包含一个数字 n （n <= 300），表示已记录了多少辆到达的公共汽车，后跟按升序排列的到达时间。
输出
您的程序是写入标准输出。输出包含一个整数，这是最少的总线路线数。
样例输入
17
0 3 5 13 13 15 21 26 27 29 37 39 39 45 51 52 53
样例输出
3
扫一扫
685
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
