1016. Phone Bills (25)

最新推荐文章于 2024-07-22 16:48:53 发布

L_Aster

最新推荐文章于 2024-07-22 16:48:53 发布

阅读量433

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT(甲级) PAT题解

本文链接：https://blog.youkuaiyun.com/gl486546/article/details/52894619

PAT(甲级) 同时被 2 个专栏收录

160 篇文章

订阅专栏

PAT题解

157 篇文章

订阅专栏

本文介绍了一个使用C++实现的电话账单计算程序。该程序能够读取用户的通话记录，根据不同的时间段和费率计算出每个用户的总费用，并按用户名称进行排序输出。涉及的数据结构包括用于存储通话记录的结构体和用于比较记录的比较函数。

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

题目：1016. Phone Bills (25)

#include <bits/stdc++.h>
using namespace std;
struct node
{
    char name[32];
    int month,dd,hh,mm;
    int time;
    bool status;
}s[1024];
int toll[24];
int daytoll=0;
bool cmp(const node &a,const node &b)
{
    int ret=strcmp(a.name,b.name);
    return ret==0?a.time<b.time:ret<0;
}
double cntBills(int sd,int sh,int sm,int ed,int eh,int em)
{
    double sbill=0.0,ebill=0.0;
    sbill+=(sd-1)*60*daytoll;
    ebill+=(ed-1)*60*daytoll;
    for(int i=0;i<sh;++i)
        sbill+=toll[i]*60;
    for(int i=0;i<eh;++i)
        ebill+=toll[i]*60;
    sbill+=sm*toll[sh];
    ebill+=em*toll[eh];
    return (ebill-sbill);
}
int main()
{
    int n;
    for(int i=0;i<24;++i)
    {
        scanf("%d",&toll[i]);
        daytoll+=toll[i];
    }
    scanf("%d",&n);
    for(int i=0;i<n;++i)
    {
        char str[32];
        scanf("%s %d:%d:%d:%d %s",s[i].name,&s[i].month,&s[i].dd,&s[i].hh,&s[i].mm,str);
        s[i].time=s[i].dd*24*60+s[i].hh*60+s[i].mm;
        s[i].status=(strcmp(str,"on-line")==0)?1:0;
    }
    sort(s,s+n,cmp);
    bool tag=true;
    double totalbill=0.0;
    char curname[32]="";
    for(int i=0;i<n;++i)
    {
        int ret=strcmp(curname,s[i].name);
        if(ret!=0)
        {
            if(totalbill)printf("Total amount: $%.2lf\n",totalbill);
            strcpy(curname,s[i].name);
            ret=0;
            tag=true;
            totalbill=0.0;
        }
        if(ret==0&&s[i].status&&strcmp(curname,s[i+1].name)==0&&!s[i+1].status)
        {
            if(tag==true)
            {
                printf("%s %02d\n",s[i].name,s[i].month);
                tag=false;
            }
            double bills=cntBills(s[i].dd,s[i].hh,s[i].mm,s[i+1].dd,s[i+1].hh,s[i+1].mm)/100;
            printf("%02d:%02d:%02d %02d:%02d:%02d %d $%.2lf\n",s[i].dd,s[i].hh,s[i].mm,s[i+1].dd,s[i+1].hh,s[i+1].mm,s[i+1].time-s[i].time,bills);
            totalbill+=bills;
            ++i;
        }
    }
    if(totalbill)printf("Total amount: $%.2lf\n",totalbill);
    return 0;
}