195. 华为OD-免单统计(100分)

难度 2
  • 标签:
  • 华为OD真题100分题型
题目描述
题解
题库

华为OD-免单统计(100分)

题目描述

华为商城举办了一个促销活动,如果某顾客是某一秒内最早时刻下单的顾客(可能是多个人),则可以获取免单。

请你编程计算有多少顾客可以获取免单。

输入描述

输入为 nn 行数据,每一行表示一位顾客的下单时间以(年-月-日 时-分-秒.毫秒)形式给出。
格式:yyyy-MM-dd HH:mm:ss.fff

0<n<500000 < n < 50000
2000<yyyy<20202000 < yyyy < 2020
0<MM120 < MM \leq 12
0<dd280 < dd \leq 28
0HH230 \leq HH \leq 23
0mm590 \leq mm \leq 59
0ss590 \leq ss \leq 59
0fff9990 \leq fff \leq 999

所有输入保证合法。

输出描述

输出一个整数,表示有多少顾客可以获取免单。

样例1

输入

3
2019-01-01 00:00:00.001
2019-01-01 00:00:00.002
2019-01-01 00:00:00.003

输出

1

说明

样例1中,三个订单都是同一秒内下单,只有第一个订单最早下单,可以免单。

样例2

输入

3
2019-01-01 08:59:00.123
2019-01-01 08:59:00.123
2018-12-28 10:08:00.999

输出

3

说明

样例2中,前两个订单是同一秒内同一时刻(也是最早)下单,都可免单,第三个订单是当前秒内唯一一个订单(也是最早),也可免单。

样例3

输入

5
2019-01-01 00:00:00.004
2019-01-01 00:00:00.004
2019-01-01 00:00:01.006
2019-01-01 00:00:01.006
2019-01-01 00:00:01.005

输出

3

说明

样例3中,前两个订单是同一秒内同一时刻(也是最早)下单,可以免单;第三、第四个订单不是当前秒内最早下单,不可免单;第五个订单是下一秒内最早下单,可以免单。总共3人免单。