机试真题-模拟题 HW 24.4.10.01

机试真题-模拟题

1. 题目描述

1.1 数据样例

2. 解体思路

题型为模拟题，但是处理起来比较麻烦，总体涉及到三个步骤：输入日志的处理与信息提取、计费单的保存、费用的计算。需要对容器的使用比较熟练

1） 输入日志的处理与信息提取

在处理输入数据时，需要先想好存储方式、需要注意的特殊处理、需要提取的信息。输入数据可以理解为表格数据，采用k-v存储更为合适，用户名作为k，对应的计费因子与计费时长组成一个计费项，一个用户可能存在多个计费项。提示的数据处理：同一时间戳、同一客户、同一计费因子的情况下取最先报上的，也就是第一次的记录，可以采用set记录已保存的计费项。信息的提取注意单价的计算，需要保存的信息以及需要转换的信息：时间戳已经没用了、计费单价超范围则为0。

2）计费单保存

这个直接用map进行存储就行

3）费用的计算

整理清楚费用计算的逻辑：每个客户有多个计费项、不用的计费因子单价不同、如果查不到计费因子则单价为0、对所有计费项的费用求和、排序输出

3. 完整代码

运行在线oj：
codefun2000.com

tips:
虽然为模拟题，但是对于cpp选手来说处理起来比较困难，需要对字符串以及容器的用法比较熟悉才行，需要熟悉stringstream的使用、题目的理解、表单类数据存储方式、费用计算逻辑。