PAT 甲级 1016 Phone Bills

PAT 甲级 1016 Phone Bills

用结构体node保存一次call的人名、月、日、小时、分钟信息

因为要按人名输出，然后每个人名下按时间先后输出，所以我们需要给所有call进行排序，排序先按人名大小非降序排序，然后按时间先后排序

排序后，只要容器中前一个是on-line， 后一个是off-line，就是一次well paired

让人名为key，人名下的call的序列（排好序）为值，建立map

计算费用的方法

根据每个时间hh:mm:nn，计算从00：00：00到它的费用

某个时间段的费用 即 末时间点费用-初时间点费用

// 1016 Phone Bills.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

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

struct node {
    string name;
    int status, month, day, hour, minute, time;
};

bool cmp(node n1, node n2) {
    return n1.name != n2.name ? n1.name < n2.name : n1.time < n2.time;
}

double billfromzero(node call, int* rate) {
    double total = rate[call.hour] * call.minute + rate[24] * 60 * call.day;
    for (int i = 0; i < call.hour; i++) {
        total += rate[i] * 60;
    }
    total /= 100.0;
    return total;
}

int main()
{
    int rate[25] = { 0 }, n;
    for (int i = 0; i < 24; i++) {
        cin >> rate[i];
        rate[24] += rate[i];
    }
    cin >> n;
    vector<node> data(n);
    for (int i = 0; i < n; i++) {
        cin >> data[i].name;
        scanf("%d:%d:%d:%d", &data[i].month, &data[i].day, &data[i].hour, &data[i].minute);
        string temp;
        cin >> temp;
        data[i].status = (temp == "on-line") ? 1 : 0;
        data[i].time = data[i].day * 24 * 60 + data[i].hour * 60 + data[i].minute;
    }
    sort(data.begin(), data.end(), cmp);
    map<string, vector<node> > m;
    for (int i = 1; i < n; i++) {
        if (data[i].name == data[i - 1].name && data[i - 1].status == 1 && data[i].status == 0) {
            m[data[i - 1].name].push_back(data[i - 1]);
            m[data[i].name].push_back(data[i]);
        }
    }
    for (auto it : m) {
        vector<node> temp = it.second;
        cout << it.first;
        printf(" %02d\n", temp[0].month);
        double total = 0.;
        for (int i = 1; i < temp.size(); i+=2) {
            double t = billfromzero(temp[i], rate) - billfromzero(temp[i - 1], rate);
            printf("%02d:%02d:%02d %02d:%02d:%02d %d $%.2f\n", temp[i - 1].day, temp[i - 1].hour, temp[i - 1].minute, temp[i].day, temp[i].hour, temp[i].minute, temp[i].time - temp[i - 1].time, t);
            total += t;
        }
        printf("Total amount: $%.2f\n", total);
    }
    return 0;
}

设置宽度和前置符号 “%02d” 宽度为2，前置0

 printf("%02d:%02d:%02d %02d:%02d:%02d %d $%.2f\n", temp[i - 1].day, temp[i - 1].hour, temp[i - 1].minute, temp[i].day, temp[i].hour, temp[i].minute, temp[i].time - temp[i - 1].time, t);

设置小数精度 “%.2f” 保留两位小数

 printf("Total amount: $%.2f\n", total);

print输出，参数不要加&，直接用变量名

scanf需要&，把值存到&指向的地址