PAT甲级-1016 Phone Bills

PAT甲级-1016 Phone Bills（参考柳婼小姐姐的代码~）

题目链接：1016 Phone Bills
题意：给出每个小时对应的通话费用和一串不同人的多个通话记录，online和offline对应的才算有效通话记录，计算每个人的通话费用。
题解：按照姓名和时间排序，再计算每条记录的时间。

关键代码思路：

• 结构体node中存一个总时间time,方便cmp函数排序和计算输出的分钟
• 计算每条记录的费用时可以算从0开始的费用，两者相减（这样准确而且容易）
• 用map<string,vector>存放结果，用数组存更麻烦

坑点：

• 费用为0时不输出，也就是打电话和挂电话时间一样。

最后，我之前写的代码太拖沓了，看完柳神小姐姐的代码豁然开朗！向优秀的人学习~

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<map>
using namespace std;
const int N=1005;
const int M=25;
struct node{
    string name;
    int month,day,hour,minute,time,status;
}record[N];
int rate[M],n;
bool cmp(node n1,node n2){
    return n1.name==n2.name?n1.time<n2.time:n1.name<n2.name;
}
int billFromZero(node nd){
    int res=0;
    for(int i=0;i<nd.day;i++){
        res+=rate[24]*60;
    }
    for(int i=0;i<nd.hour;i++){
        res+=rate[i]*60;
    }
    res+=nd.minute*rate[nd.hour];
    return res;

}
map<string,vector<node>>mp;
int main(){
    for(int i=0;i<24;i++){
        scanf("%d",&rate[i]);
        rate[24]+=rate[i];
    }
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>record[i].name;
        scanf("%d:%d:%d:%d",&record[i].month,&record[i].day,&record[i].hour,&record[i].minute);
        record[i].time=record[i].day*24*60+record[i].hour*60+record[i].minute;
        string temp;
        cin>>temp;
        record[i].status=temp=="on-line"?1:0;
    }
    sort(record,record+n,cmp);
    for(int i=1;i<n;i++){
        if(record[i].name==record[i-1].name&&record[i].status==0&&record[i-1].status==1){
            mp[record[i].name].push_back(record[i-1]);
            mp[record[i].name].push_back(record[i]);
        }
    }
    for(auto i:mp){
        vector<node>temp=i.second;
        cout<<i.first<<" ";
        printf("%02d\n",temp[0].month);
        int total=0;
        for(int j=0;j<temp.size();j=j+2){
            int money=billFromZero(temp[j+1])-billFromZero(temp[j]);
            total+=money;
            printf("%02d:%02d:%02d %02d:%02d:%02d %d $%.2lf\n",temp[j].day,temp[j].hour,temp[j].minute,temp[j+1].day,temp[j+1].hour,temp[j+1].minute,temp[j+1].time-temp[j].time,money/100.0);
        }
        printf("Total amount: $%.2lf\n",total/100.0);
    }
    return 0;
}