大模拟。关键点在于:
- 排序。各个 record 的顺序和各个客户的 bill 的顺序,需要处理,都可以通过 string 的 < 来比较。前者可以用 sort;后者可以通过遍历 set,或者把客户的名字记录在一个数组里,然后 sort,最后遍历数组,也是可以的。
- 配对。在把 record 按时间排序后,遍历 record 数组,找出一前一后分别是 on-line 和 off-line 的 record 对。对于一前一后是 on-on、off-off、off-on 的,直接忽略。
- 账单抬头、总额的输出。必须要产生了消费才要输出账单,所以,在输出抬头前必须加以判断。有些样例可能会有,一个客户的所有 record 没有能够配对的,这时候他的消费额就是 0,不需要输出他的账单。可以通过用一个 flag 标记,当一个客户出现了配对的 record 了,才输出抬头。
- 消费额的计算。这让我想到了我湖一年级新生的杀手题——今夕何夕,没想到当年秒解的我,许久没敲代码,也卡了半天。。这种计算不需要暴力模拟,一分钟一分钟地,过于暴力。把日、时、分分别相减,并根据一定的规则,就能得出结果。首先,看一下两个日期的日有没有差别(吐槽,打一整天电话,nb),如果有,直接加上一整天需要的花费。然后看时,如果 on-line 的时小于 off-line 的,说明打了不止 24 个小时,还要继续加,加的方法是算出两个时之间成小时的时间,并加上(60 减去 on-line 的分)和 off-line 的分;如果 on-line 的时大于 off-line 的,说明时间不超过 24 小时,但必定是隔天了(否则不会排在后面),前面加的一整天多加了,这时候就需要把多加的减掉,方法跟前面是一样的,只不过要把 off-line 和 on-line 的计算方法颠倒过来(因为之前是 on-line 大于 off-line,现在是 off-line 大于 on-line 了);至于 on-line 的时等于 off-line 的时的情况,就更简单了,直接把 off-line 的分减去 on-line 的分就可以了,如果 off-line > on-line,会是正数,反之会是负数。
具体的看代码吧
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e3+3;
int rates[24];
int allHourCost[24];
int allDayCost;
struct Record {
string date;
string status;
Record() {}
Record(string date, string status): date(date), status(status) {}
bool operator < (const Record& r) const {
return date < r.date;
}
};
struct Bill {
Record r[maxn];
int size;
void insert(string date, string status) {
r[size++] = Record(date, status);
}
void sortRecord() {
sort(r, r+size);
}
// 必须时间一前一后分别为on和off才能配对
bool isPaired(int i) {
if (r[i].status == "on-line") {
if (i+1 < size && r[i+1].status == "off-line") {
return true;
}
}
return false;
}
string getMonth(int i) {
string ret;
ret += r[i].date[0];
ret += r[i].date[1];
return ret;
}
string getTime(int i) {
string ret;
for (int j = 3; j < 11; ++j) {
ret += r[i].date[j];
}
return ret;
}
int stoi(string s, int left, int right) {
int ret = 0;
for (int i = left; i < right; ++i) {
ret *= 10;
ret += s[i]-'0';
}
return ret;
}
int getDay(int i) {
return stoi(r[i].date, 3, 5);
}
int getHour(int i) {
return stoi(r[i].date, 6, 8);
}
int getMin(int i) {
return stoi(r[i].date, 9, 11);
}
int getMins(int i) {
int d = getDay(i+1) - getDay(i);
int h = getHour(i+1) - getHour(i);
int m = getMin(i+1) - getMin(i);
return d*24*60 + h*60 + m;
}
int getCost(int i) {
int cost = 0;
// 先把隔天的,加上整天
cost += (getDay(i+1)-getDay(i))*allDayCost;
int h1 = getHour(i), h2 = getHour(i+1);
// 如果h1 < h2,隔天/不隔天都不影响
for (int j = h1+1; j < h2; ++j) {
cost += allHourCost[j];
}
// 如果h1 > h2,说明必定隔天,且前面加多了
// 加多的部分就是h2:m2 - h1:h1
// 这里先把h2 - h1的部分减掉
for (int j = h2+1; j < h1; ++j) {
cost -= allHourCost[j];
}
// 这时候,就要根据h1 h2的大小来决定怎么加减
if (h1 < h2) {
cost += (60-getMin(i))*rates[h1];
cost += getMin(i+1)*rates[h2];
} else if (h1 > h2) {
cost -= getMin(i)*rates[h1];
cost -= (60-getMin(i+1))*rates[h2];
} else {
cost += (getMin(i+1)-getMin(i))*rates[h1];
}
return cost;
}
};
int n;
set<string> names;
map<string, Bill> s2b;
void read() {
for (int i = 0; i < 24; ++i) {
cin >> rates[i];
// 先计算一小时和一整天要花多少,后面直接用
allHourCost[i] = rates[i] * 60;
allDayCost += allHourCost[i];
}
cin >> n;
for (int i = 0; i < n; ++i) {
string name, date, status;
cin >> name >> date >> status;
names.insert(name);
s2b[name].insert(date, status);
}
}
void solve() {
// set自动排序
set<string>::iterator it;
for (it = names.begin(); it != names.end(); ++it) {
string name = *it;
Bill bill = s2b[name];
bill.sortRecord();
int sum = 0;
bool flag = true;
for (int i = 0; i < bill.size; ++i) {
if (bill.isPaired(i)) {
int mins = bill.getMins(i);
int cost = bill.getCost(i);
sum += cost;
// 输出抬头,必须产生了消费才会输出
if (flag && sum) {
flag = false;
cout << name << " " << bill.getMonth(i) << endl;
}
// 输出账单
cout << bill.getTime(i) << " " << bill.getTime(i+1) << " "
<< mins << " $" << fixed << setprecision(2) << cost/100.0 << endl;
}
}
//输出总额,抬头与总额必须一一对应,如果sum为0或flag=true,说明没有消费,不用输出
if (sum) {
cout << "Total amount: $" << fixed << setprecision(2) << sum/100.0 << endl;
}
}
}
int main() {
read();
solve();
return 0;
}