PAT 1016 Phone Bills

最新推荐文章于 2024-07-22 10:29:26 发布
最新推荐文章于 2024-07-22 10:29:26 发布
阅读量366 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： PAT 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/WhereYouSink/article/details/55510466
本文探讨了如何通过结构体排序来实现特定的配对需求，并提供了实际代码示例。虽然作者对于配对的具体含义不甚明了，但通过借鉴他人代码解决了问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

关键是结构体排序
将其按时间先后排序
再去配对
其实不是很懂它这个配对的意思
所以直接拿别人的代码水了一发


http://blog.youkuaiyun.com/qq_22194315/article/details/54582970
【PAT】PAT A1016 Phone Bills【排序】
elegant coder
04-24 974
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 ...
PAT 甲级 1016 Phone Bills/电话账单（大型模拟题目+小型前缀和求解）
m0_60738889的博客
07-22 1013
我们可以用 map 容器来装，map容器堆存储的第一维度会自动从小到大排序，然后我们的第二维度就是存储这个人的日期年份和状态，然后存完我们就枚举每一个人，然后先对日期进行排序，然后看前一个状态和后一个状态是否匹配，如果匹配，我们就计算。个人感觉自己写的太麻烦了。
PAT 1016. Phone Bills
Ted's 游乐园
03-04 2203
题目：http://pat.zju.edu.cn/contests/pat-a-practise/1016 题解： 模拟题。 给一份流水账，求各个用户改缴多少费用。 注意:只有on-off匹配才需缴费 代码： #include #include #include #include #include #include #include #include #include using na
PAT 1016 Phone Bills (25)
彼岸大鱼的专栏
05-07 418
题目说明： 输入：  24个小时每个时段通话价格 美分/分钟 toll[] 通话记录数N N行通话记录：名字name 时间date 状态status （on-line表示通电话，off-line表示挂电话） 输出：每个客户的账单，按照客户名字的字典顺序输出，每个客户的多条记录按照时间顺序输出。on-line和off-line配对的才是有效记录。 注意点：若客户没有有效记录，则不打印这个
PAT-1016 Phone Bills (25)
zhoujian_1943的博客
02-24 830
题目大意：给定一天 24 小时的话费价格(注意给定的是一个小时内每分钟的价钱，美分计)；然后给出 N 组用户通话记录(包括用户名、通话的时间日期、该时间段通话的状态)，每个人的所有记录确保在同一个月内；输出每个人(按照用户名的字母顺序)的月账单，注意筛选规则(大致看样例)：1.相邻时间段的“on-line”与“off-line”对应。2.最重要的一点是 如果某用户没有符合 1 条件的通话记录，则不...
PAT 1016 Phone Bills （25 分）
peanWang的博客
11-04 313
1016 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...
PAT A/甲级1016 Phone Bills 测试点123勘误
yoyostan的博客
09-05 1914
文章目录出错点关键点AC代码 题目链接 出错点 名字长度不超过20，则数组长度应至少为21，用以容纳‘\0’，卡测试点123。 输入数据至少有一对配对(…at least one call is well paired in the input…)，则可能存在有用户没配对的情况，注意不要输出。即：将头（名字+月份）、尾（总费用）放在内层循环，或者至少要先判断一下。 代码的其他漏洞。毕竟这题的代码...
1016. Phone Bills (25)-PAT甲级真题
柳婼 の blog
08-23 3771
1016. 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
PAT A1016 Phone Bills (25 分) 超时（未解决）
WT_01011010的博客
03-24 338
自己写了一个代码只过了测试点0和3.。。。 然后百度发现没有匹配记录的用户不应该输出，于是过了一两天又重新写了一个，代码如下： #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; const int maxn=1100; int per_bill[24]; struct customer{ char id[30];//id char time_s
pat 甲级 1016 Phone Bills
weixin_50671259的博客
01-18 397
需要处理的就是花费的话费，我们假设一个月有31天，那N<1000,每人最少两条数据，最多500个人，则复杂度为500*31*1440（每天的分钟）*24（24种话费情况）,而时间限制是200ms，会超时。所以我们考虑用前缀和的思想，sum[]表示即当前的时间距离每月的0点0分所花费的话费，则电话的结束时间所花费的sum[]-电话的开始时间所花费的sum[],即为该时间段的话费。
[PAT-A 1016]Phone Bills
RegulusF的博客
06-12 291
1016 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...
[PAT 甲级] 1016 Phone Bills （25 分)
cp0328的博客
04-16 3524
1016 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 da...
[PYTHON](PAT)1016 PHONE BILLS (25)
贰拾壹
08-26 281
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...
PAT甲级 1016 Phone Bills（测试点1、2、3）
blueblue0808的博客
07-22 1915
PAT甲级1016题
pat 甲级测试题目 -- 1016 Phone Bills
02-01 274
题目链接 题目描述 要求计算银行账单。 输入 第一行给你一天24小时（00:00~01:00 ...）每个小时每分钟的话费，单位是美分 第二行给你顾客列表（N 个） 接下来的 N 行是顾客的账单详情 CYLL 01:01:06:01 on-line 姓名 月：日：小时：分钟 状态 CYLL 01:28:16:05 off-line 姓名 月：日：小时：分钟 状态 on-line 和 of...
PAT(甲) 1016 Phone Bills (25)（详解）
Invokar的博客
06-02 1263
1016 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...
PAT (Advanced Level) Practice——1016 Phone Bills (25)（25 分）
Keep trying until you get it right
06-01 424
一、题目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. Wh...
PAT 甲级 1016. Phone Bills
chao2016的博客
06-09 1829
原题传送门 题意：计算话费：先给你24小时每小时内每分钟的资费，分别是00:00-01:00,01:00-02:00的每分钟话费，单位是美分，然后给你n个电话记录，每条记录会有用户名，月：天：时：分，然后是一个状态，online表示打电话，offline表示挂电话。所以我们要排序匹配。而题目中说了保证每个人的记录是一个月份内的。 注意：如果记录on-off不能匹配的话就不计算在内。 #include
【PAT】A1016. Phone Bills(sort)
Life in Technicolor
03-30 290
【PAT】A1016. Phone Bills(sort) @(PAT) 链接：https://www.patest.cn/contests/pat-a-practise/1016 题意： 输入每个小时的电话费的rate，然后根据给出的记录，计算每个人的话费并打印。记录由不同的时间以及对应的上线和下线组成，只有临近的上线和下线匹配，才算是有效的记录。 需要注意的地方是： 1. 每个小时...
PAT甲级真题1172
最新发布
02-21
对于PAT甲级真题1172，该题目名为“Phone Bill”，主要考察字符串处理以及简单的数据结构应用能力。此题目的背景设定为客户通话记录统计问题。 #### 题目描述 给定一组电话号码及其对应的拨打时间和持续时间，计算...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值