CF237A Free Cash
题目描述
Valera 经营着一家 24 小时营业的快餐店。他神奇地得知,第二天将有 $n$ 个人来他的餐厅。对于每个人,我们都知道其到达时间:第 $i$ 个人会在 $h_i$ 时 $m_i$ 分整到达。餐厅为每位顾客服务所需时间少于一分钟,但如果有顾客进门时发现没有空闲的收银台,那么他不会等待,会立刻离开餐厅。
Valera 非常贪心,他希望第二天能为所有 $n$ 位顾客提供服务(以获取更多利润)。因此,他需要确保在每一时刻,工作的收银台数不少于餐厅内顾客的数量。
请你帮助 Valera 计算,为了能接待所有来访的顾客,第二天至少需要开设多少个收银台。
输入格式
第一行包含一个整数 $n$($1 \le n \le 10^5$),即餐厅的顾客数量。
接下来的 $n$ 行,每行包含两个用空格分隔的整数 $h_i$ 和 $m_i$($0 \le h_i \le 23$,$0 \le m_i \le 59$),表示第 $i$ 个顾客进入餐厅的时间。
注意:所有时间均按时间先后排列。所有时间均在同一天之内。
输出格式
输出一个整数,表示能够接待所有顾客所需的最小收银台数量。
说明/提示
在第一个样例中,仅开设一个收银台无法满足所有顾客,因为有两位顾客会在 8:10 同时到达餐厅。如果只开设一个收银台,则一位顾客能得到服务,而另一位顾客不会等待,会直接离开。
在第二个样例中,所有顾客都在不同的时间到达,因此只需一个收银台即可接待所有人。
由 ChatGPT 5 翻译