PTA-1016(哈希表，排序)

Phone Bills

解答：

#define  _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<string>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;

struct record {
    //string name;结构体中不需要放姓名，哈希表中first为姓名
    int dd, hh, mm, t;
    string tag;
};
double danjia[24];
int N;
//这个哈希表中，first是姓名，second是一个vector容器，里面的每一个元素都是这个姓名对应的一条客户信息
map<string, vector<record>>M;


//comp的参数是一个结构体record
bool comp(record a, record b) { return a.t < b.t; }//循环时可以省去大括号，函数体不能(递增排序) 

int main() {
    int month = 0;
    int i = 0;
    for ( i = 0; i < 24; i++) cin >> danjia[i];
    cin >> N;
    //通话信息的读入
    for ( i = 0; i < N; i++) {
        char c;//用c来吸收冒号：
        string name, tag;
        int day, hour, minute;
        cin >> name >> month >> c >> day >> c >> hour >> c >> minute >> tag;
        record temp;//用一个temp来临时存放数据，最后再插入到哈希表中
        temp.dd = day;
        temp.hh = hour;
        temp.mm = minute;
        temp.tag = tag;//编译器会自动区别结构体中tag与当前范围内tag
        temp.t = day * 1440 + hour * 60 + minute;
        M[name].push_back(temp);
    }

    //通话信息读入到哈希表过后开始对遍历表中客户计算费用
    for (auto it = M.begin(); it != M.end(); ++it) {   //it是M的迭代器
        auto V = it->second;//将存放数据的结构体取出来
        //先排序，便于时间配对！！！
        sort(V.begin(), V.end(), comp);
        double total = 0;
        for (int i = 0; i < V.size();) {    //V就是一个vector容器
            if (i + 1 < V.size() && V[i].tag > V[i + 1].tag) {//下面还有记录&&on_line>off_line
                //当进入这一步，说明已经能够成功完成一次通话记录匹配
                if (!total) {
                    cout << it->first;
                    printf(" %02d\n", month);
                }
                //完成一次上线下线配对，开始计算本次费用
                int t1 = V[i].t;
                int t2 = V[i + 1].t;
                double fenzhang = 0;
                for (int Time = t1; Time < t2; Time++) fenzhang += danjia[Time % 1440 / 60];//按照当前时间所属小时段，给分账加上一分钟的钱
                //计算完一次通话记录，输出一次记录
                printf("%02d:%02d:%02d %02d:%02d:%02d %d $%.2f\n", V[i].dd, V[i].hh, V[i].mm, V[i + 1].dd, V[i + 1].hh, V[i + 1].mm, t2 - t1, fenzhang / 100);
                i += 2;//配对两条记录，一次跳两条
                total += fenzhang;
            }
            else { i++; }//如果没配对成功，就只加1，跳过当前这条记录
        }
        if (total) printf("Total amount: $%.2f\n", total / 100);//这个人处理结束就输出总费用
    }

    return 0;
}