195. 华为OD-免单统计(100分)
难度 2- 标签:
题目描述
题解
题库
华为OD-免单统计(100分)
题目描述
华为商城举办了一个促销活动,如果某顾客是某一秒内最早时刻下单的顾客(可能是多个人),则可以获取免单。
请你编程计算有多少顾客可以获取免单。
输入描述
输入为 行数据,每一行表示一位顾客的下单时间以(年-月-日 时-分-秒.毫秒)形式给出。
格式:yyyy-MM-dd HH:mm:ss.fff
所有输入保证合法。
输出描述
输出一个整数,表示有多少顾客可以获取免单。
样例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人免单。