#P2648. CDVII
CDVII
题目描述
罗马的道路以其耐用性和出色的工程设计而闻名。不幸的是,优质的工程设计成本颇高,一些类似“新凯撒”的人物决定通过自动收费的方式来收回成本。
有一条特定的收费高速公路,名为 CDVII 。它的收费规则如下:在这条公路上行驶时,每公里会收取一定费用,具体的收费金额取决于开始行驶的时间。每个入口和出口处都设有摄像头,用于拍摄所有进出车辆的车牌号。每个月,会向车辆的注册车主发送账单,账单包含按行驶公里数计算的费用(费用根据当天开始行驶的时间确定)、每次行程 1 美元的费用,以及 2 美元的账户管理费。你的任务是根据一系列的车牌照片记录,生成一个月的收费账单。
输入
标准输入由两部分组成:收费标准信息和车牌照片记录。收费标准信息是一行包含 24 个非负整数,分别代表从 到 这 24 个时段每公里的收费(单位:美分)。每条车牌照片记录包含车辆的车牌号(由最多 20 个字母和数字组成)、时间和日期(格式为)、“”(进入)或“”(离开)标识,以及车辆进入或离开时的位置(以距离高速公路一端的公里数表示)。所有日期都在同一个月内。对于每辆车,“”记录会与按时间顺序的下一个“”记录配对。未与“”记录配对的“”记录将被忽略,同理,未与“”记录配对的“”记录也会被忽略。可以假定同一辆车的记录中不会出现相同的时间,时间记录采用 24 小时制,且记录的车牌照片数量不超过 1000 条。
输出
按照车牌号的字母顺序,为每辆车输出一行,内容包括车牌号和总费用(单位:美元)。
输入数据 1
10 10 10 10 10 10 20 20 20 15 15 15 15 15 15 15 20 30 20 15 15 10 10 10
ABCD123 01:01:06:01 enter 17
765DEF 01:01:07:00 exit 95
ABCD123 01:01:08:03 exit 95
765DEF 01:01:05:59 enter 17
输出数据 1
765DEF $10.80
ABCD123 $18.60
题目来源
Waterloo local 1999.01.31