当前位置：首页 > news >正文

每日一题——云服务计费问题

news 来源：原创 2025/9/3 8:20:39

云服务计费问题（哈希表 + 排序）| 附详细 C源码解析

- 一、题目描述
- 二、输入描述
- 三、输出描述
- 四、样例输入输出
- - 输入示例：
  - 输出示例：
  - 说明：
- 五、解题思路分析
- 六、C实现源码详解（完整）
- 七、复杂度分析

一、题目描述

云服务提供商会记录客户使用服务的计费日志。现在你需要根据这些日志为客户计算话单总费用。

日志记录包括：

时间戳（长度为 10 的字符串）
客户标识（长度为 1~16 的字符串）
计费因子（长度为 1~16 的字符串）
计费时长（整数范围为 0~100，超出视为非法并置为 0）

此外还提供一张计费因子单价表，未给出的因子视为单价为 0。

特殊规则：

同一客户 同一时间戳 同一计费因子 的记录只计一次，以首次记录为准。

你需要输出每个客户的总话单费用，并按客户标识的字典序升序输出。

二、输入描述

第一行：n 表示日志条数
接下来的 n 行：每行格式为 "时间戳,客户标识,计费因子,计费时长"
下一行：m 表示计费因子单价数
接下来 m 行：每行格式为 "计费因子,单价"

三、输出描述

每行一个客户，格式为：

客户名,总费用

按客户标识升序输出。

四、样例输入输出

输入示例：

5
1627845600,client1,factorA,10
1627845605,client2,factorB,15
1627845610,client1,factorA,5
1627845615,client1,factorB,8
1627845620,client2,factorB,20
2
factorA,5
factorB,7

输出示例：

client1,131
client2,245

说明：

client1:
- factorA：10 + 5 = 15，单价 5 → 15×5=75
- factorB：8，单价 7 → 8×7=56
- 总计：75 + 56 = 131
client2:
- factorB：15 + 20 = 35，单价 7 → 35×7 = 245

五、解题思路分析

去重处理：需要剔除重复记录，即：客户名 + 时间戳 + 计费因子相同的记录只取第一个。
合法性检查：时长必须在 [0, 100] 范围，非法按 0 处理。
单价匹配：若找不到对应的计费因子，则按 0 处理。
客户费用计算：统计每个客户所有有效记录对应的费用总和。
排序输出：按客户名字典序升序输出。

六、C实现源码详解（完整）

#include <stdio.h>
#include <stdlib.h>
#include <string.h>#define MAX_N 1000            // 日志最大数量
#define MAX_M 1000            // 计费因子最大数量
#define MAX_LEN 100           // ID 字符串最大长度
#define MAX_CLIENTS 1000      // 客户数量最大值
#define MAX_FACTORS 100       // 计费因子种类最大值// 客户记录结构体：包含客户ID、计费因子ID、累计使用时长
typedef struct {char client_id[MAX_LEN];      // 客户唯一标识char factor_id[MAX_LEN];      // 计费因子唯一标识int total_duration;           // 使用总时长
} ClientRecord;// 因子价格结构体：记录每个因子的价格
typedef struct {char factor_id[MAX_LEN];      // 因子IDint price;                    // 因子的单价
} FactorPrice;ClientRecord records[MAX_CLIENTS * MAX_FACTORS]; // 所有客户因子组合的记录
int record_count = 0;                             // 当前记录条数FactorPrice prices[MAX_FACTORS]; // 存储所有计费因子的价格
int price_count = 0;             // 当前因子数量// 根据客户ID和因子ID查找对应记录在数组中的索引位置，若不存在返回 -1
int find_record_index(const char* client_id, const char* factor_id) {for (int i = 0; i < record_count; i++) {if (strcmp(records[i].client_id, client_id) == 0 &&strcmp(records[i].factor_id, factor_id) == 0) {return i; // 找到返回索引}}return -1; // 未找到
}// 获取某个因子的单价，若找不到返回 0
int get_factor_price(const char* factor_id) {for (int i = 0; i < price_count; i++) {if (strcmp(prices[i].factor_id, factor_id) == 0) {return prices[i].price; // 返回对应单价}}return 0; // 未定义价格时按0处理
}int main() {int n;scanf("%d\n", &n); // 读取日志记录数（n 行）char line[200]; // 用于存储一行输入for (int i = 0; i < n; i++) {fgets(line, sizeof(line), stdin); // 读取一行日志数据// 分割字符串，依次提取日志ID、客户ID、因子ID、时长char* token = strtok(line, ",");char log_id[MAX_LEN], client_id[MAX_LEN], factor_id[MAX_LEN];int duration;strcpy(log_id, token); // 日志IDtoken = strtok(NULL, ",");strcpy(client_id, token); // 客户IDtoken = strtok(NULL, ",");strcpy(factor_id, token); // 因子IDtoken = strtok(NULL, ",");duration = atoi(token); // 时长// 若时长不合法（负值或超过100），设为0if (duration < 0 || duration > 100) duration = 0;// 查找该客户因子的记录int idx = find_record_index(client_id, factor_id);if (idx != -1) {// 已有记录，直接累计时长records[idx].total_duration += duration;} else {// 没有记录，新建一条strcpy(records[record_count].client_id, client_id);strcpy(records[record_count].factor_id, factor_id);records[record_count].total_duration = duration;record_count++; // 记录数加一}}int m;scanf("%d\n", &m); // 读取因子价格的条数for (int i = 0; i < m; i++) {fgets(line, sizeof(line), stdin); // 读取一行因子信息char* token = strtok(line, ",");strcpy(prices[i].factor_id, token); // 因子IDtoken = strtok(NULL, ",");prices[i].price = atoi(token);      // 对应价格price_count++;}// 用于记录已处理过的客户，防止重复统计char processed_clients[MAX_CLIENTS][MAX_LEN];int processed_count = 0;for (int i = 0; i < record_count; i++) {int already_processed = 0;// 判断该客户是否已经处理过for (int j = 0; j < processed_count; j++) {if (strcmp(processed_clients[j], records[i].client_id) == 0) {already_processed = 1;break;}}if (already_processed) continue; // 已处理，跳过// 标记为已处理strcpy(processed_clients[processed_count++], records[i].client_id);int total_cost = 0; // 该客户总费用// 累计该客户所有因子的费用for (int j = 0; j < record_count; j++) {if (strcmp(records[j].client_id, records[i].client_id) == 0) {int price = get_factor_price(records[j].factor_id);total_cost += records[j].total_duration * price;}}// 输出客户ID与其总费用printf("%s,%d\n", records[i].client_id, total_cost);}return 0; // 程序结束
}

七、复杂度分析

时间复杂度：
- 去重处理 + 数据读取： $O (n)$
- 因子价格映射： $O (m)$
- 费用计算： $O (n)$
- 排序输出： $\log k)$ （k 为客户数）
空间复杂度： $O (n + m)$

每日一题——云服务计费问题

云服务计费问题（哈希表排序）| 附详细 C源码解析一、题目描述二、输入描述三、输出描述四、样例输入输出输入示例：输出示例：说明： 五、解题思路分析六、C实现源码详解（完整）七、复杂度分析一…...

编程日记 2025/9/3 8:20:39

安装7z命令 7-Zip官方下载网址生成dex脚本文件 echo off setlocal enabledelayedexpansion:: 获取当前日期和时间 for /f "tokens2 delims" %%i in ("wmic os get localdatetime /value | findstr LocalDateTime") do set datetime%%i:: 提取年、月、日…...

编程日记 2025/9/2 12:12:32

OpenCV直方图均衡化全面解析：从灰度到彩色图像的增强技术

目录一、直方图均衡化基础：原理与核心思想二、彩色图像的直方图均衡化：挑战与解决方案三、进阶技巧与注意事项四、应用场景与典型案一、直方图均衡化基础：原理与核心思想 1. 直方图的本质与作用直方图是图像像素强度分布的统计图表…...

编程日记 2025/9/1 19:31:05

Node.js技术原理分析系列7——Node.js模块加载方式分析

Node.js 是一个开源的、跨平台的JavaScript运行时环境，它允许开发者在服务器端运行JavaScript代码。Node.js 是基于Chrome V8引擎构建的，专为高性能、高并发的网络应用而设计，广泛应用于构建服务器端应用程序、网络应用、命令行工具等。本系…...

编程日记 2025/8/17 20:03:32

BFD：网络链路检测与联动配置全攻略

目录 BFD简介 BFD会话建立方式和检测机制 BFD会话建立过程 BFD工作流程联动功能 BFD与OSPF联动配置需求 BFD与OSPF联动配置实现 BFD与VRRP联动配置需求 BFD与VRRP联动配置实现单臂回声 BFD默认参数及调整方法 BFD简介一种全网统一、检测迅速、监控网络中链…...

编程日记 2025/9/1 17:20:29

预防WIFI攻击，保证网络安全

文章总结（帮你们节约时间） WiFi协议存在多种安全漏洞，从去认证攻击到KRACK和PMKID攻击，这些都源于协议设计中的历史遗留问题。ESP32S3微控制器结合Arduino环境，成为强大的WiFi安全研究平台，可用于网络扫描…...

编程日记 2025/9/1 21:46:35

循环神经网络 - 门控循环单元网络

为了解决循环神经网络在学习过程中的长程依赖问题，即梯度消失或爆炸问题，一种非常好的解决方案是在简单循环网络的基础上引入门控机制来控制信息的累积速度，包括有选择地加入新的信息，并有选择地遗忘之前累积的信息。这一类网络可…...

编程日记 2025/9/1 17:44:16

Java 正则表达式综合实战：URL 匹配与源码解析

在 Web 应用开发中，我们经常需要对 URL 进行格式验证。今天我们结合 Java 的 Pattern 和 Matcher 类，深入理解正则表达式在实际应用中的强大功能，并剖析一段实际的 Java 示例源码。 package com.RegExpInfo;import java.util.regex.Matcher; …...

编程日记 2025/9/1 21:46:25

TCPIP详解卷1协议六 DHCP和自动配置

6.1——DHCP和自动配置为了使用 TCP/IP 协议族，每台主机和路由器需要一定的配置信息。基本上采用3种方法：手工获得信息；通过一个系统获得使用的网络服务；使用某种算法自动确定。拥有一个IP 地址和子网掩码，以及 DN…...

编程日记 2025/8/17 18:54:06

面试宝典(C++基础)-01

文章目录 1. C++基础1.1 C++特点1.2 说说C语言和C++的区别1.3 说说 C++中 struct 和 class 的区别1.4 include头文件的顺序以及双引号""和尖括号<>的区别1.5 说说C++结构体和C结构体的区别1.6 导入C函数的关键字是什么，C++编译时和C有什么不同？1.7 C++从代码…...

编程日记 2025/8/17 18:58:57

【笔记ing】AI大模型-04逻辑回归模型

一个神经网络结构，其中的一个神经网络层，本质就是一个逻辑回归模型深度神经网络的本质就是多层逻辑回归模型互相连接或采用一定的特殊连接的方式连接在一起构成的。其中每一个层本质就是一个逻辑回归模型。逻辑回归模型基本原理逻辑回归&#xff0…...

编程日记 2025/9/2 23:53:18

【Android】常用参数实践用户界面UI 布局文件XML

本文将系统总结 Android XML 布局的通用参数和常用布局类型的专属规则一、通用布局参数这些参数适用于所有 View 和 ViewGroup，是布局设计的基石。 1. 尺寸控制 android:layout_width 与 android:layout_height 定义视图的宽度和高度，可选值&#xf…...

编程日记 2025/9/1 20:09:38

音乐产业新玩法：NFTs如何颠覆传统与挑战未来？

音乐产业新玩法：NFTs如何颠覆传统与挑战未来？ 近年来，NFT（Non-Fungible Token，非同质化代币）像一颗新星，迅速在数字艺术、游戏等领域掀起了革命。而在音乐产业，NFT不仅是一种数字所…...

编程日记 2025/8/17 21:31:19

测试基础笔记第三天

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录⼀、缺陷介绍定义：软件中使⽤中任何问题都为缺陷，简称：bug 二、缺陷编写三、注册模块测试点练习⼀、缺陷介绍定义&#xff1a…...

编程日记 2025/9/2 6:15:21

HTML5 Web 存储：超越 Cookie 的本地存储新选择

一、引言在当今的 Web 开发领域，对于用户数据的本地存储需求日益增长。HTML5 带来了一种比传统 cookie 更强大、更安全、更高效的本地存储方式 ——Web 存储。本文将深入探讨 HTML5 Web 存储的相关知识，包括其基本概念、浏览器支持情况、localStorage …...

编程日记 2025/9/2 16:32:50

基于 DB、EAST、SAST 的文本检测算法详解及应用综述

摘要近年来，随着深度学习在计算机视觉领域的广泛应用，自然场景文字检测技术取得了飞速发展。针对复杂背景、任意形状、多角度文本等问题，学术界和工业界陆续提出了 DB、EAST、SAST 等多种算法。本文详细介绍了这几种主流文本检测方法的原理…...

编程日记 2025/9/2 15:40:46

牙刷生产中的视觉检测，让刷毛缺陷检测高效便捷！

在日常口腔护理中，一把优质牙刷至关重要，而刷毛质量直接决定了牙刷品质。从生产端来看，牙刷制造行业正面临着品质管控的严峻挑战。人工目检在检测刷毛缺陷时，不仅效率低下，还极易因主观因素导致漏检、误检，…...

编程日记 2025/9/2 15:24:26

面向对象编程（OOP）核心概念进阶

面向对象编程（OOP）核心概念进阶 final 关键字行为特征：作为终结者关键字，用于限制类、方法、变量的可修改性三层控制力： - 修饰类： 定义不可继承的最终类（如 String、Integer 等不可变类核…...

编程日记 2025/9/2 20:15:59

AI与教育的协奏曲：重构未来学习生态

📝个人主页🌹：慌ZHANG-CSDN博客 🌹🌹期待您的关注 🌹🌹 引言：教育的“智变”来临在经历了千年的教与学之后，教育终于迎来了最大规模的技术变革浪潮。随着ChatGPT、DeepSeek、Grok 等大语言模型的诞生与不断演进，AI正以前所未有的方式深入影响每一个学生、老师…...

编程日记 2025/8/27 8:21:14

性能炸裂的数据可视化分析工具：DataEase!

今天分享一款开源的数据可视化分析工具，帮助用户快速分析数据并洞察业务趋势，从而实现业务的改进与优化。支持丰富的数据源连接，能够通过拖拉拽方式快速制作图表，并可以方便地与他人分享。技术栈前端：Vue.js、Elemen…...

编程日记 2025/8/26 4:38:14

9.thinkphp的请求

请求对象当前的请求对象由think\Request类负责，该类不需要单独实例化调用，通常使用依赖注入即可。在其它场合则可以使用think\facade\Request静态类操作。项目里面应该使用app\Request对象，该对象继承了系统的think\Request对象&#xff…...

编程日记 2025/9/2 20:34:27

UBUNTU20.04安装ros2

ubuntu20.04安装ROS2 详细教程_ubuntu20.04 ros2-CSDN博客...

编程日记 2025/8/19 0:25:32

数据可视化工具LightningChart .NET v12.2.1全新发布——支持新的 .NET 目标框架

LightningChart.NET完全由GPU加速，并且性能经过优化，可用于实时显示海量数据-超过10亿个数据点。 LightningChart包括广泛的2D，高级3D，Polar，Smith，3D饼/甜甜圈，地理地图和GIS图表以及适用于科学…...

编程日记 2025/8/27 4:50:33

Python + Playwright：规避常见的UI自动化测试反模式

Python + Playwright：规避常见的UI自动化测试反模式前言反模式一：整体式页面对象（POM）反模式二：具有逻辑的页面对象 - POM 的“越界”行为反模式三：基于 UI 的测试设置 - 缓慢且脆弱的“舞台搭建”反模式四：功能测试过载 - “试图覆盖一切”的测试反模式之间的关联与核…...

编程日记 2025/8/17 18:54:18

蓝宝石狼组织升级攻击工具包，利用新型紫水晶窃密软件瞄准能源企业

网络安全专家发现，被称为"蓝宝石狼"（Sapphire Werewolf）的威胁组织正在使用升级版"紫水晶"（Amethyst）窃密软件，对能源行业企业发起复杂攻击活动。此次攻击标志着该组织能力显著提升&am…...

编程日记 2025/9/3 5:38:33

高光谱相机：温室盆栽高通量植物表型光谱成像研究

传统植物表型测量依赖人工观察与手工记录，存在效率低、主观性强、无法获取多维数据（如生化成分、三维形态）等缺陷。例如，叶片氮含量需破坏性取样检测，根系表型需挖掘植株，导致数据不连续且难以规模化。此外…...

编程日记 2025/9/2 14:05:27

Android Studio安装平板的虚拟机

其实很简单，但是我刚开始也是一窍不通，所以也查了好多资料才会的，本文仅作为个人学习笔记分享，有跟我一样的小白可以当做一个参考，有什么问题也欢迎大家提出建议，俺会虚心接受并改进的~ 首先我们打开项目&…...

编程日记 2025/8/17 21:28:05

Redis 常问知识

1.Redis 缓存穿透问题缓存穿透：当请求的数据在缓存和数据库中不存在时，该请求就跳出我们使用缓存的架构（先从缓存找，再从数据库查找、这样就导致了一直去数据库中找），因为这个数据缓存中永远也不会存在。…...

编程日记 2025/9/2 20:16:11

UnityUI:Canvas框架获取鼠标悬浮UI

将下面脚本挂在主体Canvas上，Canvas会对下面所有Image挂上PointerHandler脚本，并且可以通过GetPointEnter方法判断当前鼠标是否悬停在UI上 public class BaseCanvas : MonoBehaviour {public static BaseCanvas Main;private void Awake(){Main this;I…...

编程日记 2025/8/17 20:11:54

NLP实战(3)：RNN英文名国家分类

目录 1. 项目需求 2. 模型解析 2.1 网络模型 2.2 准备数据 2.3 双向循环神经网络 3. 代码解析 4. 完整代码 5. 结果 1. 项目需求对名字的分类，几千个名字，总共来自于18个国家 2. 模型解析对于自然语言处理来说，输入是一个序列&am…...

编程日记 2025/8/17 20:22:31

东方博宜OJ ——1335 - 土地分割

递归入门 ————1335 - 土地分割 1335 - 土地分割题目描述输入输出样例问题分析递归解法（欧几里得算法）代码实现总结 1335 - 土地分割题目描述把一块m * n米的土地分割成同样大的正方形，如果要求没有土地剩余，分割出的正方形…...

编程日记 2025/8/25 5:42:10

在轨道交通控制系统中如何实现μs级任务同步

轨道交通作为现代城市化进程中的重要支柱，承载着数以亿计的乘客出行需求，同时也是城市经济运行的命脉。无论是地铁、轻轨还是高速铁路，其控制系统的稳定性和可靠性直接关系到运营安全和效率。在这样一个高风险、高复杂度的环境中，…...

编程日记 2025/9/2 12:12:36

【C++教程】进制转换的实现方法

在C中进行进制转换可以通过标准库函数或自定义算法实现。以下是两种常见场景的转换方法及示例代码： 一、使用C标准库函数任意进制转十进制 #include <string> #include <iostream>int main() {std::string num "1A3F"; // 十六进制数int…...

编程日记 2025/9/3 4:44:13

日志文件爆满_配置使用logback_只保留3天日志文件_每天定时生成一个日志文件---SpringCloud工作笔记206

日志文件爆满,springCloud微服务架构中的,日志爆满如何解决,使用脚本直接删除,会导致, 如果要删除的日志文件,还正在被进程占用,那么你即使使用脚本定时删除了,这个日志文件,那么这个日志文件实际上还是不会删除的,他的大小,依然占用磁盘,就是因为,有进程还在占用它,所以之前说…...

编程日记 2025/9/2 13:19:33

DICOM通讯（ACSE-＞DIMSE-＞Worklist）

DICOM 通讯协议中的 ACSE → DIMSE → Worklist 这条通讯链路。DICOM 通讯栈本身是一个多层的协议结构，就像 OSI 模型一样，逐层封装功能。一、DICOM 通讯协议栈总体架构 DICOM 通讯使用 TCP/IP 建立连接，其上面封装了多个协议层次&#xf…...

编程日记 2025/9/2 16:44:19

QML与C++：基于ListView调用外部模型进行增删改查（附自定义组件）

目录引言相关阅读项目结构文件组织核心技术实现1. 数据模型设计联系人项目类 (datamodel.h)数据模型类 (datamodel.h)数据模型实现 (datamodel.cpp) 2. 主程序入口点 (main.cpp)3. 主界面设计 (Main.qml)4. 联系人对话框 (ContactDialog.qml)5. 自定义组件CustomTextField.qm…...

编程日记 2025/9/3 4:44:19

# linux 设置宽容模式

linux 设置宽容模式在Linux系统中，通常没有直接称为“宽容模式”的设置选项，但你可以通过几种方式来模拟或调整系统行为，使其表现得更加“宽容”，特别是在处理错误、权限问题或其他潜在问题时。以下是一些常见的方法&#xff1a…...

编程日记 2025/8/17 19:01:52

#1 理解物联网

物联不是一个新概念，物联网如其中文译名， 虚拟和物的对应和联接。对于人类的梦想而言，总是希望自己无比强大，但受限于外部条件而只能为此悻悻念念。所以人们的目光聚焦在，上世纪70年代发展的传感器、大规模电路、通…...

编程日记 2025/9/2 4:57:24

物联网场景实战：智能电表数据管理与分析（二）

数据管理数据清洗与预处理智能电表在数据采集、传输和存储过程中，不可避免地会引入噪声、出现缺失值和异常值等问题，这些问题会严重影响数据的质量和后续分析的准确性，因此数据清洗至关重要。噪声数据通常是由于测量误差、通信干扰等原…...

编程日记 2025/8/26 8:52:27

linux一次启动多个jar包

linux一次启动多个jar包并且可以自定义路径和端口号代码使用分享公司大神使用的一个脚步,可以一次启动多个jar包,也可以指定启动jar包代码 #! /bin/sh # 端口号 PORTS(8080 8081 8082 8083) # 模块 MODULES(gateway auth system file) # 模块名称 MODULE_NAMES(网关服务认…...

编程日记 2025/9/2 12:52:01

自然语言交互：NAS进化的下一站革命

自然语言交互：NAS进化的下一站革命在数据爆炸式增长的数字时代，网络附加存储设备（NAS）早已突破企业级应用的边界，成为个人数字资产管理的核心枢纽。当全球NAS市场年复合增长率稳定在15%之际，耘想科技推出…...

编程日记 2025/8/17 18:54:32

go中我遇到的问题总结

go问题总结 1 - go中的nil等于java中的null吗在 Go 和 Java 中，nil 和 null 都用于表示“空值”，但它们的实现和使用方式有所不同。以下是 Go 中的 nil 和 Java 中的 null 之间的对比： 1. Go 中的 nil 在 Go 中，nil 是一个预定义的常量，表示零值。它的行为根据数据类…...

编程日记 2025/9/3 6:55:04

java面试题带答案2025最新整理

文章目录一、java面试题集合框架1. 请简要介绍 Java 集合框架的体系结构2. ArrayList 和 LinkedList 的区别是什么3. HashMap 的工作原理是什么，它在 JDK 7 和 JDK 8 中有哪些不同4. 如何解决 HashMap 的线程安全问题5. TreeSet 是如何保证元素有序的二、java面试…...

编程日记 2025/9/2 19:37:15

第七届浙江省大学生网络与信息安全竞赛决赛Unserialize深度解析 1.0

花还会重新开，不同的春来了又来。 - 2025.4.11 0x01 声明仅作为个人学习使用，仅供参考，欢迎交流可能是新生赛缘故，突发奇想，想好好梳理此题，顺便写成参考，于是有了这篇文章当然很多理解可…...

编程日记 2025/8/31 18:32:37

onlyoffice 在线编辑集成

onlyoffice 在线编辑集成项目中要使用word在线编辑功能，记录一下过程安装使用docker版本 docker run -itd -p 8001:80 --name kodoffice --restart always registry.cn-hangzhou.aliyuncs.com/kodcloud/kodoffice:7.4.1.1 启动后http://192.168.x.x:8001/web/…...

编程日记 2025/8/20 12:36:10

2.4goweb 项目1

mysql库和表 CREATE DATABASE IF NOT EXISTS book_manager CHARACTER SET utf8mb4 COLLATE utf8mb4_unicode_ci;USE book_manager;-- 用户表（用于登录） CREATE TABLE IF NOT EXISTS users (user_id INT AUTO_INCREMENT PRIMARY KEY,username VARCHAR(…...

编程日记 2025/8/17 21:36:07