[d045: 5.游轮出航]

内容：
高雄的爱河上有很多观光游轮，虽然游轮可能分别属于不同的船公司，但各船公司之间有个不成文的约定，当多艘游轮要靠岸时，一种可能是直接停靠在岸边的码头，让游客直接上岸；另一种方式是靠在已经停定位的船旁边，游轮可以一艘接着一艘并排停靠，离岸较远的船上的游客若要下船，则可以通过其它已经停妥的船到达岸上。不过有个限制，就是离岸较近的船不可以比离岸较远的船先离开，不然离岸较远的并排游轮旅客就无法下船了。假定游客上岸所需的时间可以忽略，请写一程式解决以下问题。
给定所有船只的到达和离开时间，问岸边最少需要几个码头，才能让所有的船都有办法停靠让游客上岸。

输入说明：
输入资料第一列有一个整数 N ，代表测试资料有几组。
第二列有一个整数 M，代表第一组测试资料的观光游轮的总数。
接下来有 M 列每一列分别有两个整数 Xi,Yi (Xi<Yi)，代表第一组测试资料的第i艘观光游轮的到达和离开时间。
第二组以后的测试资料安排同上所述。

输出说明：
请输出对每一组测试资料能让所有船只停靠的最少码头数目。

范例输入：
若题目没有特别说明，则应该以多测资的方式读取，若不知如何读取请参考 a001 的范例程式。2
2
5 8
0 10
4
3 28
10 25
5 11
7 15

范例输出 ：
1
3

提示 ：
註1：原官方测资第二组之第三小组为：

5
7  11
10  24
5  13
13  18
7  15

官方测资答案为 2，本站人工验证后答案修正为 3。

註2：第三组测资由本站管理员自己产生，其 M 值为 20。

出处 ：
100年台中区复赛 (管理员：sagit)

 

### 海豚爸爸的感想 ###

1. 开始做，用了约20分钟，但3个测资中错了1个，得60分，考虑不完善
2. 似乎没有简单的做法，就完全的模拟靠岸和离岸的过程，建立两个struct：BOAT和DOCK，以及vector，最后通过了。但其中有个插曲：每个子测资间没有将vector清零，导致错误，用了10多分钟才查清改正。

转载于:https://www.cnblogs.com/htbb/p/3198057.html