Pat【甲级】 1016 Phone Bills 电话账单（附中文题目） 模拟

这一系列是为了准备2021年3月的pat甲级，目标是把pat甲级的150多道题目刷完并写相应题解，对一些在做题过程中相对来说花了较多时间的题目会进行单独的题解，而对于较简单的会进行多题放在一篇博客中，希望这些总结能够帮助到大家，预祝大家在pat比赛中取得好成绩

Phone Bills (25分)

A long-distance telephone company charges its customers by the following rules:

Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. When a customer starts connecting a long-distance call, the time will be recorded, and so will be the time when the customer hangs up the phone. Every calendar month, a bill is sent to the customer for each minute called (at a rate determined by the time of day). Your job is to prepare the bills for each month, given a set of phone call records.

Input Specification:
Each input file contains one test case. Each case has two parts: the rate structure, and the phone call records.

The rate structure consists of a line with 24 non-negative integers denoting the toll (cents/minute) from 00:00 - 01:00, the toll from 01:00 - 02:00, and so on for each hour in the day.

The next line contains a positive number N (≤1000), followed by N lines of records. Each phone call record consists of the name of the customer (string of up to 20 characters without space), the time and date (MM:dd:HH:mm), and the word on-line or off-line.

For each test case, all dates will be within a single month. Each on-line record is paired with the chronologically next record for the same customer provided it is an off-line record. Any on-line records that are not paired with an off-line record are ignored, as are off-line records not paired with an on-line record. It is guaranteed that at least one call is well paired in the input. You may assume that no two records for the same customer have the same time. Times are recorded using a 24-hour clock.

Output Specification:
For each test case, you must print a phone bill for each customer.

Bills must be printed in alphabetical order of customers’ names. For each customer, first print in a line the name of the customer and the month of the bill in the format shown by the sample. Then for each time period of a call, print in one line the beginning and ending time and date (dd:HH:mm), the lasting time (in minute) and the charge of the call. The calls must be listed in chronological order. Finally, print the total charge for the month in the format shown by the sample.

Sample Input:

10 10 10 10 10 10 20 20 20 15 15 15 15 15 15 15 20 30 20 15 15 10 10 10
10
CYLL 01:01:06:01 on-line
CYLL 01:28:16:05 off-line
CYJJ 01:01:07:00 off-line
CYLL 01:01:08:03 off-line
CYJJ 01:01:05:59 on-line
aaa 01:01:01:03 on-line
aaa 01:02:00:01 on-line
CYLL 01:28:15:41 on-line
aaa 01:05:02:24 on-line
aaa 01:04:23:59 off-line

Sample Output:

CYJJ 01
01:05:59 01:07:00 61 $12.10
Total amount: $12.10
CYLL 01
01:06:01 01:08:03 122 $24.40
28:15:41 28:16:05 24 $3.85
Total amount: $28.25
aaa 01
02:00:01 04:23:59 4318 $638.80
Total amount: $638.80

中文题目

输入格式
输入包含两部分：费率结构和电话记录。
费率结构由一行组成，该行包含24个非负整数，分别表示从 00:00-01:00 的收费（分/分钟），从 01:00-02:00 的收费，以此类推…
下一行包含一个正整数 N。
接下来 N 行，每行包含一条记录。
每个记录由客户名称（最多 20 个字符的字符串，不带空格），时间和日期（mm:dd:hh:mm）以及单词 on-line 或 off-line 组成。
所有日期都在同一个月内，每个 on-line 记录都与按时间顺序排列的同一位客户的下一条记录配对，但前提是这条记录是 off-line。
所有未与 off-line 记录配对的 on-line 记录以及未与 on-line 记录配对的 off-line 记录都必须忽略。
输入中至少包含一个成功的配对。
同一客户在同一时间不会有两个或以上的电话记录。
使用 24 小时制记录时间。

输出格式
你需要为每个客户打印电话费。
账单必须按照客户姓名的字母顺序（按ASCII码顺序，大写字母在前，小写字母在后）打印。
对于每个客户，首先以示例显示的格式在一行中打印客户名称和帐单月份。
然后，对于每个通话时间段，在一行中分别打印开始和结束时间和日期（dd:hh:mm），持续时间（以分钟为单位）和通话费用。
通话必须按时间顺序列出。
最后，以示例显示的格式打印该月的总费用。                                              
注意，没有任何有效通话记录的客户直接忽略，不予打印账单。

这一题刚刚做的时候也是没什么思路，自己写了一些代码发现原来的思路有点乱虽然也通过了，但是感觉没什么非常清晰的思路，后来看了y总的代码，茅塞顿开(๑•̀ㅂ•́)و✧思路就非常清晰了

思路

接下来就看我的思路吧：

1、首先先要把题目看清楚：
 - 它说的时如果按照时间的顺序排序如果没有相匹配的状态那么就忽略，
	意思就是：只有on-line和off-line才能够匹配，像on-line-----on-line这样的数据就直接忽略
 - 如果在这个月账单为0则什么都不打印（包括姓名、月份以及总价钱）

2、要想清楚用什么数据结构来存储我们的通话记录和姓名

3、怎么处理通话记录中的时间能够更好更快的计算出时间

4、把每个人的通话记录单独取出进行匹配，并计算通话费用

数据存储

对于时间的计算我们可以用一个前缀和数组来存储这样既能提高我们的代码可读性还能够提高时间效率
前缀和计算的是我们当前时间到这个月一号0:0所要花费的费用

//cost[i]表示在第i这个时间段的话费
for<