PAT甲级1016 Phone Bills ：[C++题解]字符串处理(复杂题)（C语言格式化读入、输出很便利！！！）

文章目录

题目分析
题目链接

题目分析

原题：

长途电话公司按以下规则向客户收费：

拨打长途电话每分钟要花费一定的费用，具体收费取决于拨打电话的时间。

客户开始拨打长途电话的时间将被记录，客户挂断电话的时间也将被记录。

每个月都要给客户发送一次话费账单，账单中应包含每次通话记录以及相关收费等信息。

给定一组电话记录，你的工作是为客户准备帐单。

输入格式
输入包含两部分：费率结构和电话记录。

费率结构由一行组成，该行包含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），持续时间（以分钟为单位）和通话费用。

通话必须按时间顺序列出。

最后，以示例显示的格式打印该月的总费用。

注意，没有任何有效通话记录的客户直接忽略，不予打印账单。

数据范围
1≤N≤1000

题目分析:

特点：题干很长，需要花时间去阅读。

分析：这道题有点不会处理，在纠结用不用结构体。

很多信息使用结构体，然后使用map建立映射，本题map< 姓名, vector<结构体> > 。这样保存联系，当然需要熟悉结构体排序sort，重载< 或者重写cmp函数。
后面字符串中 CYLL 01:01:06:01 on-line 月份、日期、小时、分钟用int数来存，不用字符串来存。
复杂读入、输出多用C语言！！！！

另外需要提到的一点是：读入数据是没有顺序的，可能off-line的在前，也可能on-line的在前。但是好在同一个人打电话区域是不重叠的！！！什么意思呢？意思是张三1月1号7：00开始打电话，打到1月1号7：15，这是一次完整的通话，数据中不会出现张三1月1号7：10又开始打电话(上一次数据是7:00 ~ 7:15，7：10开始打电话与之冲突)这种数据。

想到了这一点，就可以仅仅按照时间来排序，而不用在排序的时候还要考虑online还是offline。因为按时间排好之后一次完整的通话一定是在一起的，即上面的是online，下一个就是同一次通话的offline。没有在一起的就是非法数据。

学习很多C语言的优点

sprintf函数的作用：将一个格式化的字符串输入到另一个字符串中。sprintf()一般是三个参数：第一个是目的字符串，第二个是格式，比如“%02d”，第三个就是变量。

比如

char buf[30];
int day ,hour ,minute;  //假设已经赋过值
sprintf(buf , "%02d:%02d:%02d", day , hour , minute);  //意思是格式化为xx:xx:xx 这样的形式 xx不足两位的补零

sprintf()函数的用法总结

还有 .c_str()函数，

使用printf("%s")输出的时候需要 char * ，不能使用string类型，需要函数 c_str()进行转换：把string转换为 char *

warning: format '%s' expects argument of type 'char*', but argument 2 has type 'std::string' {aka 'std::basic_string<char>'} [-Wformat=]

ac代码

学习别人的代码

#include<bits/stdc++.h>
using namespace std;const int N =1010,M=31*1440+10; // 每天1440分钟，每月最多31天。另外再多开10个大小
int cost[24];struct Record{int minutes;  //字符串时间转化为分钟数string state;string format_time;//按照时间从小到大排序， 重载 < 运算符bool operator< (const Record& t)const{return minutes < t.minutes;}
};//hash表映射
// 第一个是name ，后面是一个vector ，vector里面存了一个结构体。
//同名字的记录都push_back到 vector中作为一项。/*
差不多是这样的
张三对应一个vector： {一条记录（结构体），一条记录，一条记录，...}
李四对应一个vector：{一条记录（结构体），一条记录，一条记录，...}
*/
map<string,vector<Record>> persons;double sum[M];// 前缀和数组，用来求本月1号0点0分 到任何一天任何时间花费的钱数int n;int main(){for(int i=0;i<24;i++) cin >>cost[i];// 预处理 本月1号00：00分 到 本月 任意时间x号xx：xx分 打电话的花费//i 这里遍历的是一个月中的所有分钟  //   %1440 是看在几号(一天1440分钟) ；而/60是看在哪个小时时间段，用来看此时的电话费for(int i=0; i< M ;i++)  sum[i] =sum[i-1] + cost[ (i- 1) % 1440 / 60  ] /100.0;cin>>n;char name[25] ,state[10], format_time[20];int month ,day ,hour ,minute;for(int i=0;i<n;i++){scanf("%s %d:%d:%d:%d %s",name, &month, &day, &hour, &minute, state);sprintf(format_time ,"%02d:%02d:%02d", day ,hour ,minute);int minutes = (day -1) * 1440 +hour * 60 + minute; //记录距离该月1号00时00分的分钟数，方便前缀和求解persons[name].push_back({minutes, state, format_time}); //结构体压入姓名对应的vector} for(  const auto & p :persons ){auto name = p.first;auto  records =  p.second;  //是map里面的那个vectorsort(records.begin(),records.end());double total = 0;for(long unsigned i=0 ; i + 1 < records.size() ;i ++){ //每次遍历两条记录auto a = records[i] ,b = records[i+1];if(a.state == "on-line" && b.state =="off-line"){if(!total){printf("%s %02d\n",name.c_str(),month);  // 输出姓名和月份}cout<< a.format_time <<" "<<b.format_time<<" ";double charge = sum[b.minutes] -sum[a.minutes];printf("%d $%.2lf\n",b.minutes - a.minutes, charge);total+=charge;}}if(total) printf("Total amount: $%.2lf\n",total);}}

ac代码：
自己独立写的代码：vector自定义排序还是喜欢重写cmp函数，这里比较的是结构体。

#include<bits/stdc++.h>
using namespace std;const int N =1000 , M =24*60; //M一天多少分钟const int minutesOfAMonth= 31*M+10;struct Record{int  minute;  //存这个时间到初始之差string formatTime;  //格式化的信息string state; //状态 offline还是online};//结构体按照 时间排序
//因为vector里面存的是结构体，所以要对结构体进行操作。
bool cmp(Record a, Record b){return a.minute < b.minute;
}//姓名 和自己的记录 之间的map
map<string ,vector<Record>> records;int cost[30];//刚开始，sum前缀和类型写成int了，不要犯这种小错误。
double sum[minutesOfAMonth];int main(){int n;for(int i=0;i<24;i++) cin>>cost[i];for(int i=1;i<minutesOfAMonth;i++) sum[i] = sum[i-1] + cost[ (i-1) %M  / 60 ]/100.0;cin>>n;char name[25] ,state[10],formatTime[20];int month ,day ,hour, minute;//信息全部读入在records中for(int i=0;i<n;i ++){scanf("%s %02d:%02d:%02d:%02d %s", name ,&month ,&day ,&hour, &minute, state);int minutes = (day-1)*M + hour*60 + minute;sprintf(formatTime,"%02d:%02d:%02d",day, hour ,minute );//cout<<formatTime <<endl;records[name].push_back({minutes,formatTime ,state });}//处理records中的数据for(const auto & rec : records){double total =0;auto name = rec.first;auto person = rec.second;// person 是个vectorsort(person.begin(),person.end(),cmp);//每次遍历2个记录for( unsigned i =0;i+1 <person.size(); i++){  auto a = person[i], b = person[i+1];if(a.state=="on-line" && b.state== "off-line"){//每个人只输出一次姓名和月份，如果total==0 ，代表刚开始这个人，所以输出if(!total){printf("%s %02d\n", name.c_str() , month);  // C语言中string转化成char * 类：函数c_str()    }double charge = sum[b.minute] - sum[a.minute];printf("%s %s %d $%.2lf\n", a.formatTime.c_str(), b.formatTime.c_str(), b.minute - a.minute, charge );total += charge;}}//如果total不为0，代表这个人合法，则需要输出总费用if(total) printf("Total amount: $%.2lf\n",total);}}

题目链接

PAT甲级1016 Phone Bills