1016 Phone Bills (25分)

复建的第一题

理解题意

读懂题目就是一个活，所以我们用观察输出法，可以看出来月份，以及时间和费用之间的关系。

 

定义过程

然后时间要用什么来记录呢？day hour minute 好麻烦呀。。用字符串吧也可以比较大小的

看到这种结果分组的（就像是数据库里面group by之后的结果）就想到用map<string,xxx>

在这道题里面，xxx就是个容器里面存放了打电话挂电话的时间戳，

这个时间戳应该是用结构体的定义，首先需要是电话或者挂电话的时间点，还有这个时间点转化为的数字，以及状态。

 

题意延展

下一个难点就是计算费用，这里是参考别人的，利用打表的方式，把每分钟的费用给计算出来，这样再根据时间戳就可以减出整个对话长度的话费。

 

具体操作

剩下的就简单了，就是录入数据排下去，然后按每个人头（name）处理一下。<name,vector<record>>     first second

这里遍历就是auto，vector<record>一层的遍历是要两个两个遍历（这里是这个题的特色，因为他要求人在同一个时间段不可能有两个通话，所以以排序为主，出现的两个相邻而且是一个on一个end的就是我们要的区间，合法的区间）

 

输出要求

根据输出，我们可以看到，当这个人开始第1次输出的时候，要输出他的名字以及月份，后面要跟上话费以及最后要输出总话费，所以我可以通过话费来判断是否是输出名字还是输出时间条目。

 

ac代码

#include<bits/stdc++.h>
using namespace std;
const int N=1000,M=24*60,minuteOfAMonth=31*M+10;
struct record{
    int minute;
    string formatTime;
    string state;
};
bool cmp(record a,record b){
    return a.minute<b.minute;
}
map<string,vector<record>> records;
double sum[minuteOfAMonth];
int money[25];
int main(){
    int n;
    for(int i=0;i<24;i++)  cin>>money[i];
    for(int i=1;i<minuteOfAMonth;i++)sum[i]=sum[i-1]+money[(i-1)%M/60]/100.0;
    cin>>n;
    int month,day,hour,minute;
    char name[25],state[10],formatTime[25];
    for(int i=0;i<n;i++){
        scanf("%s %d:%d:%d:%d %s",name,&month,&day,&hour,&minute,state);
        int minutes=(day-1)*M+60*hour+minute;
        sprintf(formatTime,"%02d:%02d:%02d",day,hour,minute);
        records[name].push_back({minutes,formatTime,state});
    }
    for(auto a:records){
        double total=0;
        string name=a.first;
        auto person=a.second;
        sort(person.begin(),person.end(),cmp);
        for(int i=0;i+1<person.size();i++){
            auto a=person[i],b=person[i+1];
            if(a.state=="on-line"&&b.state=="off-line"){
                if(!total){
                    printf("%s %02d\n",name.c_str(),month);
                }
                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;
            }
         }
        if(total)printf("Total amount: $%.2lf\n",total);
    }
    
}

 

 新知

ps:sprintf真的灵性，学到了。可以这样构建字符串。

sprintf(a,"%02d",name);//name以%02d的格式输入到a中。