PAT题解——1016. Phone Bills (25)

[声明]：由于本人在使用《算法笔记》的过程中有部分题解和《算法笔记》上的解法不同，特此作为记录，同时可以提供新的思路供读者参考；
1. 题目链接：https://www.patest.cn/contests/pat-a-practise/1016
2. 解题思路：
① 用结构体存储姓名、月、日、时、分以及状态(0表示off-line,1表示on-line)；
②对所有结构体数组内容进行排序，先按照姓名升序，使得相同姓名的排在一起，再按照通话时刻升序；
③对排好序的数组进行从头扫描，找出有效配对：即当前的姓名和下一个姓名相同，当前的状态为1，下一个状态为0；若不是有效配对，继续扫描；
④找到有效配对后，根据判断当前的姓名是否输出从而选择性输出姓名，再依次输出两个时刻，调用lasting函数计算并输出总持续时间，调用fee函数计算并输出对应时间段的费用；并加入total_amount;
⑤若当前姓名与下一个姓名不同，说明当前姓名total_amount已经计算完毕，输出即可；
3.AC代码：

#include<stdio.h>#include<cstring>#include<algorithm>using namespace std;const int maxn=1010;struct r{    char name[25];    int mo,dd,hh,mm;    int status;  //记录状态on-line或者off-line }re[maxn];bool cmp(r a,r b){    if(strcmp(a.name,b.name)) return strcmp(a.name,b.name)<0;    else if(a.dd!=b.dd) return a.dd<b.dd;    else if(a.hh!=b.hh) return a.hh<b.hh;    else return a.mm<b.mm;}int toll[24];  //用于存储一天中每个小时对应的费用 ，单位cent/min int lasting(int d,int h,int m,int dd,int hh,int mm){  //计算持续时间，d,h,m表示开始的日，时，分；dd,hh,mm表示结束时的日，时，分     int time=0;  //记录持续的时间，单位：分     while(d!=dd||h!=hh||m!=mm){   //思路：通过不断将初始的m+1,同时time+1,最终和结束时间完全相同即可         ++m;++time;        if(m==60){            m=0;            ++h;        }        if(h==24){            h=0;            ++d;        }    }    return time;}double fee(int d,int h,int m,int dd,int hh,int mm){ //计算持续时间内的花费，d,h,m表示开始的日，时，分；dd,hh,mm表示结束时的日，时，分     double f=0;  //记录话费     while(d!=dd||h!=hh||m!=mm){        ++m;f+=toll[h];   //加上对应小时的话费         if(m==60){            m=0;            ++h;        }        if(h==24){            h=0;            ++d;        }    }    return f/100;  //cent单位转换为$ }int main(){    int N; //总记录条数     for(int i=0;i<24;i++) scanf("%d",&toll[i]); //输入24小时对应的话费标准，单位cent/min     scanf("%d",&N);     char temp[10]; //临时记录"on-line"还是"off-line"     for(int i=0;i<N;i++){        scanf("%s %d:%d:%d:%d %s",re[i].name,&re[i].mo,&re[i].dd,&re[i].hh,&re[i].mm,temp);        if(!strcmp(temp,"on-line")) re[i].status=1; //若是on-line 则状态变为1，否则为0         else re[i].status=0;    }    sort(re,re+N,cmp); //总体进行排序，相同名字的排一起并升序，然后按照时间先后排序     char last_name[20];  //暂时不用理解     double total=0;   //记录总话费     for(int i=0;i<N;i++){        if(strcmp(re[i].name,re[i+1].name)==0&&re[i].status==1&&re[i+1].status==0){  //有效配对              if(strcmp(re[i].name,last_name)){      //如果同名字的人有1对以上的有效配对 ，第二次不用输出姓名，所以用last_name存储上次输出的姓名                  printf("%s %02d\n",re[i].name,re[i].mo);  //并判断本次有效配对的姓名和上次的是否相同；                 strcpy(last_name,re[i].name);                        }            printf("%02d:%02d:%02d",re[i].dd,re[i].hh,re[i].mm);            printf(" %02d:%02d:%02d",re[i+1].dd,re[i+1].hh,re[i+1].mm);            printf(" %d",lasting(re[i].dd,re[i].hh,re[i].mm,re[i+1].dd,re[i+1].hh,re[i+1].mm)); //调用函数计算持续时间，单位min             double temp_fee=fee(re[i].dd,re[i].hh,re[i].mm,re[i+1].dd,re[i+1].hh,re[i+1].mm);   //调用函数计算此时间段的费用，单位$             printf(" $%.2f\n",temp_fee);             total+=temp_fee;  //计算总费用         }        if(strcmp(re[i].name,re[i+1].name)&&total){  //下一个名字不同，同时总费用不为0，则输出目前这个人的Total amount             printf("Total amount: $%.2f\n",total);            total=0; //总费用重新置零，用于下一个人的总费用计算         }    }}