1016. Phone Bills (25)

分析：

　　模拟题，提交无数次WA，注意几点：

　　1.如果某人没有有效通话记录，则不输出该人的信息，在此WA15次，题目看了N遍也没出现啊。

　　2.通话时间钱的计算：假设我们计算time1到time2的账单；

　　　　　　　　　　　　(1)我们可以采用从起点（即00：00：00）开始计算，结果就是get_money(time2) - get_money(time1), 这样计算方便。

　　　　　　　　　　　　(2)我们也可以采用从time1开始递增直到time2， 这样比较烦。

　　3.有效的通话记录是指：如果某人的通话记录为1.on;2.on;3.off;，则其中1.on将被抛弃，匹配到2.on;3.off;。

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>
#include <cctype>
#include <stack>
#include <map>

using namespace std;

int rate_structure[25];

struct Person
{
    string name;
    int month;
    int dd, hh, mm;
    int total;
    bool is_on_line;
}person[1005];


int cmp(const Person &a, const Person &b)
{
    if (a.name != b.name)
        return a.name < b.name;
    else return a.total < b.total;
}

double get_money(int idx)                // 得到钱
{
    double money = 0;

    money += person[idx].dd * 60 * rate_structure[24];
    for (int i = 0; i < person[idx].hh; i++)
        money += 60 * rate_structure[i];
    money += person[idx].mm * rate_structure[person[idx].hh];

    return money / 100;
}

bool should_output(int idx, int n)            //判断某人的记录是否有有效记录
{
    int pre = -1;
    for (int i = idx; i < n; i++)
    {
        if (person[i].name == person[idx].name)
        {
            if (person[i].is_on_line == 1)
                pre = i;
            else if (person[i].is_on_line == 0)
            {
                if (pre != -1) return 1;
            }
        }
        else return 0;
    }
    return 0;
}

void work(int n)
{
    string tmp = person[0].name;
    double sum = 0;
    int pre = -1;                        //记录off_line前一个的on_line
    bool flag = 0;                        

    if (should_output(0, n))
    {
        cout << person[0].name;
        printf(" %02d
", person[0].month);
        flag = 1;
    }
    for (int i = 0; i < n; i++)
    {
        if (person[i].name != tmp)
        {
            if (flag == 1)
            {
                printf("Total amount: $%.2lf
", sum);
                flag = 0;
            }

            if (should_output(i, n))
            {
                cout << person[i].name;
                printf(" %02d
", person[i].month);
                flag = 1;
            }
            pre = -1;
            sum = 0;
            tmp = person[i].name;
        }

        if (person[i].is_on_line == 1)
            pre = i;
        else if (person[i].is_on_line == 0)
        {
            if (pre != -1)
            {
                printf("%02d:%02d:%02d ", person[pre].dd, person[pre].hh, person[pre].mm);
                printf("%02d:%02d:%02d ", person[i].dd, person[i].hh, person[i].mm);
                printf("%d ", person[i].total - person[pre].total);


                double money = get_money(i) - get_money(pre);
                printf("$%.2lf
", money);
                sum += money;
                pre = -1;
            }
        }
    }
    if (flag == 1)
        printf("Total amount: $%.2lf
", sum);
}

int main()
{
    int n;
    string status;
    while (scanf("%d", &rate_structure[0]) != EOF)
    {
        rate_structure[24] = rate_structure[0];   //用rate_structure[24]存储0-23之和
        for (int i = 1; i < 24; i++)
        {
            scanf("%d", &rate_structure[i]);
            rate_structure[24] += rate_structure[i];
        }
        scanf("%d", &n);

        for (int i = 0; i < n; i++)
        {
            cin >> person[i].name;
            scanf("%d:%d:%d:%d", &person[i].month, &person[i].dd, 
                &person[i].hh, &person[i].mm);
            cin >> status;

            person[i].total = person[i].dd * 1440 + person[i].hh * 60 + person[i].mm;
            person[i].is_on_line = (status == "on-line"? 1: 0);
        }

        sort(person, person + n, cmp);

        work(n);

        //print();

    }
    return 0;
}