1016. Phone Bills (25)

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

NJU_Flipped

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

阅读量367

点赞数

分类专栏： PAT甲级文章标签：排序 map-c++

本文链接：https://blog.youkuaiyun.com/NJU_Flepped/article/details/76732780

版权

PAT甲级专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一道编程题的解决方案，题目要求处理一系列电话记录，从中筛选出完整的通话记录，并按姓名及时间排序输出。通过C++实现，包括结构体定义、时间计算、排序和匹配算法。

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

题目连接：https://www.patest.cn/contests/pat-a-practise/1016

题目大意：给出一系列的电话记录，这些记录每个通话接通的时刻和挂断的时刻。从中找出完整的通话记录(同时含接通时刻和挂断时刻)，然后输出，输出按照姓名排序，同一个人的按照时间先后排序

解题思路：思路不难，但比较繁琐。将所有记录按照姓名排序，姓名相同的按照时间排序。然后从记录中挑出符合条件的记录对。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
using namespace std;
struct record
{
    string name;//记录的姓名
    int month,day,hour,minute;//记录的时间
    bool flag;//接通还是挂断
};
double compute(record r,int *rate){//用来计算钱，以00:00:00为基准.计算花费的时候使用差值
    double total=rate[r.hour]*r.minute+rate[24]*60*r.day;
    for (int i=0;i<r.hour;i++)
        total+=rate[i]*60;
    return total/100.0;
}
bool cmp1(record a,record b){//先按名字排序，名字相同的按照时间排序
    if(a.name==b.name){
        if(a.day==b.day){
            if(a.hour==b.hour)
                return a.minute<b.minute;
            else
                return a.hour<b.hour;
        }
        else
            return a.day<b.day;
    }
    else
        return a.name<b.name;

}
int main(int argc, char const *argv[])
{
    int toll[25]={0};
    for(int i=0;i<24;i++){
        cin>>toll[i];
        toll[24]+=toll[i];
    }
    int N;
    cin>>N;
    record buf[N];
    string offon;
    for(int i=0;i<N;i++){//开始输入记录
        cin>>buf[i].name;
        scanf("%02d:%02d:%02d:%02d",&buf[i].month,&buf[i].day,&buf[i].hour,&buf[i].minute);
        cin>>offon;
        if(offon=="on-line")
            buf[i].flag=true;
        else
            buf[i].flag=false;
    }
    sort(buf,buf+N,cmp1);
    map<string,vector<record>> m_map;//键为名字，值为该名字的所有记录
    for(int i=1;i<N;i++){//将能够配对成功的记录保存在map中
        if(buf[i].name==buf[i-1].name&&buf[i].flag==false&&buf[i-1].flag==true){//配对成功
            m_map[buf[i-1].name].push_back(buf[i-1]);
            m_map[buf[i].name].push_back(buf[i]);
        }
    }
    map<string,vector<record>>::iterator it;
    for(it=m_map.begin();it!=m_map.end();it++){
        cout<<it->first;//输出名字
        vector<record> R=it->second;//改名字的所有配对记录
        printf(" %02d\n",R[0].month);//输出月份
        double total=0;//该人的所有记录的总花费
        for(int i=0;i<R.size()-1;i+=2){//遍历每个记录对
            double price=compute(R[i+1],toll)-compute(R[i],toll);
            int t=(R[i+1].day*24+R[i+1].hour)*60+R[i+1].minute-(R[i].day*24+R[i].hour)*60-R[i].minute;
            printf("%02d:%02d:%02d %02d:%02d:%02d %d $%.2f\n",R[i].day,R[i].hour,R[i].minute,R[i+1].day,R[i+1].hour,R[i+1].minute,t,price);
            total+=price;
        }
        printf("Total amount: $%.2f\n", total);
    }
    return 0;
}