问题 5861 --兔兔的快餐店

5861: 兔兔的快餐店★★

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

题目描述

兔兔经营着一家24小时营业的快餐店。现在他知道第二天n位顾客的到店时间,第i人在hi小时mi分钟到达,每个服务窗口只需要不到1分钟的时间就能为顾客打好快餐。但如果顾客到达时发现没有空闲的窗口能够立即为他服务,则他将会立即离开快餐店。
现在兔兔不想失去任何一位顾客,因此在任意时刻要求店里服务窗口数量不少于该时刻顾客到达的数量。现在请你帮忙计算一下,第二天至少要开设几个服务窗口。

输入

第一行为整数n(1≤n≤100000),表示顾客数量。
接下来n行,每行两个整数hi与mi(0≤hi≤23; 0≤mi≤59),表示第i位顾客在hi小时mi分钟到达。
数据按到达时间从小到大顺序给出

输出

输出一个整数,表示需要的服务窗口的最少数量。

样例输入
Copy
4
8 0
8 10
8 10
8 45
样例输出
Copy
2

提示

样例2
输入:
3
0 12
10 11
22 22
输出:
1

第1组测试数据中,由于有2位顾客在8:10同时到达,因此至少需要2个窗口分别为他们服务。
第2组测试数据中,所有顾客到达的时间各不相同,因此只需一个服务窗口

来源

 

[提交][状态]