PAT A 1016 Phone Bills 25分

题目地址：点此进入

题目要点

1. 所有记录月份确定不变。
2. 题目要求按字典顺序输出用户信息，可使用map<名字， 记录>将记录分组。
3. 由题意可知，将记录按照时间顺序排序后，相邻的on-off对及此用户的一个有效记录。
4. 可以按月:日:时:分记录时间，或者直接转化为分钟，便于后面计算。
5. 注意，题目保证所有记录中至少会有一对有效记录。但用户可能不止一个，所有没有有效数据的用户将没有输出信息。
6. 由于不知道用户是否有有效信息，一个简单的做法是将有效信息保存下来，稍后输出。也可以在得到第一条有效信息时特判输出用户姓名。

代码如下：

#include <cstdio>
#include <vector>
#include <string>
#include <map>
#include <algorithm>
using namespace std;

// A 1016 Phone Bills
// 
int n, charge[24];
// 保存输入记录
struct Record {
	string name;
	int m, d, h, mm;
	bool status;	// on-true; off-false
};
// 保存输出账单信息
struct Bill {
	string name;
	int time[6];
	int totalMinute;
	double cost;
};
// mp将输入信息按名字分组； output记录有效用户的输出信息
map<string, vector<Record> > mp;
map<string, vector<Bill> > output;

bool cmp(Record a, Record b) {
	if (a.name != b.name) return a.name < b.name;
	else if (a.m != b.m) return a.m < b.m;
	else if (a.d != b.d) return a.d < b.d;
	else if (a.h != b.h) return a.h < b.h;
	else return a.mm < b.mm;
}

void getData(Record a, Record b, int &minute, double &cost) {
	Record c = a;
	while (c.d < b.d || c.h < b.h || c.mm < b.mm) {
		minute++;
		cost += charge[c.h];
		c.mm++;
		if (c.mm == 60) {
			c.mm = 0;
			c.h++;
		}
		if (c.h == 24) {
			c.h = 0;
			c.d++;
		}
	}
	cost /= 100.0;
}

int main() {
	for (int i = 0; i < 24; i++) {
		scanf("%d", &charge[i]);
	}
	scanf("%d\n", &n);
	for (int i = 0; i < n; i++) {
		char name[21], status[10];
		Record record;
		scanf("%s %d:%d:%d:%d %s\n", name, &record.m,
			&record.d, &record.h, &record.mm, status);
		record.name = name;
		if (status[1] == 'n') {
			record.status = true;
		} else {
			record.status = false;
		}
		mp[record.name].push_back(record);
	}

	for (map<string, vector<Record> >::iterator it = mp.begin(); it != mp.end(); it++) {
		sort(it->second.begin(), it->second.end(), cmp);

		vector<Record> vec = it->second;
		double totalCost = 0;
		for (int i = 1; i < vec.size(); i++) {
			if (vec[i-1].status && !vec[i].status) {
				int minute = 0;
				double cost = 0;
				getData(vec[i-1], vec[i], minute, cost);

				Bill temp;
				temp.name = it->first;
				// TODO: 此处也可直接记录为string
				temp.time[0] = vec[i - 1].d;
				temp.time[1] = vec[i - 1].h;
				temp.time[2] = vec[i - 1].mm;
				temp.time[3] = vec[i].d;
				temp.time[4] = vec[i].h;
				temp.time[5] = vec[i].mm;
				temp.totalMinute = minute;
				temp.cost = cost;
				output[it->first].push_back(temp);
				totalCost += cost;
			}
		}
		if (output[it->first].size() > 0) {
			// 可能有的用户没有有效数据，就不能打印出他的名字
			printf("%s %02d\n", it->first.c_str(), it->second[0].m);

			for (auto it : output[it->first]) {
				printf("%02d:%02d:%02d %02d:%02d:%02d %d $%.2f\n",
				it.time[0], it.time[1], it.time[2], it.time[3], it.time[4], 
				it.time[5], it.totalMinute, it.cost);
			}
			printf("Total amount: $%.2f\n", totalCost);
		}
	}
	return 0;
}