PAT 解题报告 1016. Phone Bills (25)

题目描述:

给定一个收费标准, 然后给你个包含了不同客户月账单(接电话时间和挂电话的时间)的数据库, 然你算出每个客户这个月使用的话费.

算法分析:

按照时间和姓名排序之后进行模拟, 模拟的时候忽略那些没有配对的时间就好了(如果A1 A2 A3 A4, 其中A1-A3都是on line而A4是off line的话, 那么忽略A1 和 A2, A3和A4配对), 对每个客户, 算出这个月的话费即可。

注意点:

1016的测试数据不保证每一个客户都至少有一个配对的call,题目的意思而是整个输入会至少有一个配对的。

(全文完,原创文章,转载时请注明作者和出处)


(转载本站文章请注明作者和出处 烟客旅人 sigmainfy — http://www.sigmainfy.com,请勿用于任何商业用途)

Written on May 1, 2013