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;。

  1 #include <iostream>

  2 #include <stdio.h>

  3 #include <algorithm>

  4 #include <cstring>

  5 #include <string>

  6 #include <vector>

  7 #include <cctype>

  8 #include <stack>

  9 #include <map>

 10 

 11 using namespace std;

 12 

 13 int rate_structure[25];

 14 

 15 struct Person

 16 {

 17     string name;

 18     int month;

 19     int dd, hh, mm;

 20     int total;

 21     bool is_on_line;

 22 }person[1005];

 23 

 24 

 25 int cmp(const Person &a, const Person &b)

 26 {

 27     if (a.name != b.name)

 28         return a.name < b.name;

 29     else return a.total < b.total;

 30 }

 31 

 32 double get_money(int idx)                // 得到钱

 33 {

 34     double money = 0;

 35 

 36     money += person[idx].dd * 60 * rate_structure[24];

 37     for (int i = 0; i < person[idx].hh; i++)

 38         money += 60 * rate_structure[i];

 39     money += person[idx].mm * rate_structure[person[idx].hh];

 40 

 41     return money / 100;

 42 }

 43 

 44 bool should_output(int idx, int n)            //判断某人的记录是否有有效记录

 45 {

 46     int pre = -1;

 47     for (int i = idx; i < n; i++)

 48     {

 49         if (person[i].name == person[idx].name)

 50         {

 51             if (person[i].is_on_line == 1)

 52                 pre = i;

 53             else if (person[i].is_on_line == 0)

 54             {

 55                 if (pre != -1) return 1;

 56             }

 57         }

 58         else return 0;

 59     }

 60     return 0;

 61 }

 62 

 63 void work(int n)

 64 {

 65     string tmp = person[0].name;

 66     double sum = 0;

 67     int pre = -1;                        //记录off_line前一个的on_line

 68     bool flag = 0;                        

 69 

 70     if (should_output(0, n))

 71     {

 72         cout << person[0].name;

 73         printf(" %02d\n", person[0].month);

 74         flag = 1;

 75     }

 76     for (int i = 0; i < n; i++)

 77     {

 78         if (person[i].name != tmp)

 79         {

 80             if (flag == 1)

 81             {

 82                 printf("Total amount: $%.2lf\n", sum);

 83                 flag = 0;

 84             }

 85 

 86             if (should_output(i, n))

 87             {

 88                 cout << person[i].name;

 89                 printf(" %02d\n", person[i].month);

 90                 flag = 1;

 91             }

 92             pre = -1;

 93             sum = 0;

 94             tmp = person[i].name;

 95         }

 96 

 97         if (person[i].is_on_line == 1)

 98             pre = i;

 99         else if (person[i].is_on_line == 0)

100         {

101             if (pre != -1)

102             {

103                 printf("%02d:%02d:%02d ", person[pre].dd, person[pre].hh, person[pre].mm);

104                 printf("%02d:%02d:%02d ", person[i].dd, person[i].hh, person[i].mm);

105                 printf("%d ", person[i].total - person[pre].total);

106 

107 

108                 double money = get_money(i) - get_money(pre);

109                 printf("$%.2lf\n", money);

110                 sum += money;

111                 pre = -1;

112             }

113         }

114     }

115     if (flag == 1)

116         printf("Total amount: $%.2lf\n", sum);

117 }

118 

119 int main()

120 {

121     int n;

122     string status;

123     while (scanf("%d", &rate_structure[0]) != EOF)

124     {

125         rate_structure[24] = rate_structure[0];   //用rate_structure[24]存储0-23之和

126         for (int i = 1; i < 24; i++)

127         {

128             scanf("%d", &rate_structure[i]);

129             rate_structure[24] += rate_structure[i];

130         }

131         scanf("%d", &n);

132 

133         for (int i = 0; i < n; i++)

134         {

135             cin >> person[i].name;

136             scanf("%d:%d:%d:%d", &person[i].month, &person[i].dd, 

137                 &person[i].hh, &person[i].mm);

138             cin >> status;

139 

140             person[i].total = person[i].dd * 1440 + person[i].hh * 60 + person[i].mm;

141             person[i].is_on_line = (status == "on-line"? 1: 0);

142         }

143 

144         sort(person, person + n, cmp);

145 

146         work(n);

147 

148         //print();

149 

150     }

151     return 0;

152 }

View Code