pat 电话账单

思路：1：输入输出麻烦，输入要用map来记录每个人的名字，（时间，状态）

输出要按小数点后两位输出总额

2：费用问题：由于题目给出每天的不同时间段的收费标准，利用前缀和思想来将每个人的每次通话时间=（off时间到1号00：00）-（on时间到1号00：00）

难点：1：数据存储用map没想到，并且map中第二项可以用vector<结点>来存储，这样可以在相同人情况下额外存储电话记录，然后通过将vector排序来使一次电话记录时间相邻方便算出时间；

2：利用前缀和思想来计算一次电话记录时间；

3：如果要对标准时间字符串进行加减，可以现存储整数型年月日，小时，分钟，秒，最后如果输出答案需要标准字符串可以使用sprintf拼接

#include<iostream>
#include<string>
#include<map>
#include<vector>
#include<algorithm>
#include<cstdio>
using namespace std;
const int N=1010,M=31*1440+10;

int cost[24];
double sum[M];
struct Record{
    int minutes;
    string state;
    string format_time;
    bool operator<(const Record &t)const
    {
        return minutes<t.minutes;
    }
};
map<string,vector<Record>>persons;
int main()
{
    for(int i=0;i<24;i++)
    cin>>cost[i];
    for(int i=1;i<M;i++)
    sum[i]=sum[i-1]+cost[(i-1)%1440/60]/100.0;
    int x;
    cin>>x;
    char name[25],state[10],format_time[20];
    int month,day,hour,minutes;
    for(int i=0;i<x;i++)
    {
        scanf("%s %d:%d:%d:%d %s",name,&month,&day,&hour,&minutes,state);
        sprintf(format_time,"%02d:%02d:%02d",day,hour,minutes);
        int minute=(day-1)*1440+hour*60+minutes;
        persons[name].push_back({minute,state,format_time});
    }
    for(auto &person:persons)
    {
        auto name=person.first;
        auto records=person.second;
        sort(records.begin(),records.end());
        double total=0;
        for(int 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 c=sum[b.minutes]-sum[a.minutes];
                printf(" %d $%.2lf\n",b.minutes-a.minutes,c);
                total+=c;
            }
        }
        if(total)
        printf("Total amount: $%0.2lf\n",total);
    }
    return 0;
}