1016 Phone Bills

1016 Phone Bills

题目大意

题目信息很多，需要逐个分析才行，干扰也比较多，大意就是根据给出的顾客的通话记录，打印出该月每个顾客的费用

算法思想

• 一开始真的没写出来，后面去看了柳神的代码，五体投地，弄懂了之后，自己又重新看着题目写了一遍。
• 坑点大概就是跨天，不过可以从0:0:0:0开始计算每个时间的，然后相减，就可以避免掉。
• 注释写的很详细，可以看注释
• 第一次写这么复杂的题目，本以为能够慢慢写出来，结果发现有可能跨天，直接放弃了，后面看了柳神的代码，发现和我的想法最大的不同在于，柳神可以非常灵活的利用各种线程，而且算法思想仿佛可以由繁化简，操控整个程序，各个部分衔接非常的好，而我的就好像是在拼接在一起，任重而道远。

#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
struct node {
	string id;
	int status, time, month, day, hour, minute;
};
bool cmp(node a, node b)
{
	if (a.id != b.id)
		return a.id < b.id;//id小的排前面，题目要求
	else
		return a.time < b.time;//id相等时,时间小的排前面
}
double monkey(node s,vector<int>charge)//从0:0:0开始到s时间，所用费用
{
	double mon = s.day * 60 * charge[24] + charge[s.hour] * s.minute;//先计算天数花费的钱，以及末尾分钟花费的钱
	for (int i = 0; i < s.hour; i++)//计算剩余小时花费的钱
	{
		mon += charge[i] * 60;
	}
	return mon / 100;//转成美元
}
int main()
{
	vector<int>charge(25);//记录24小时价格
	for (int i = 0; i < 24; i++)
	{
		int t;
		cin >> t;
		charge[i] = t;
		charge[24] += charge[i];//记录一天花费的价格
	}
	int n;
	cin >> n;
	vector<node>s(n);//读取输入信息
	for (int i = 0; i < n; i++)
	{
		string ti, sta;
		cin >> s[i].id >> ti >> sta;
		sscanf(ti.c_str(), "%d:%d:%d:%d", &s[i].month, &s[i].day, &s[i].hour, &s[i].minute);//读取时间
		s[i].time = s[i].day * 24 * 60 + s[i].hour * 60 + s[i].minute;//time变量用于排序
		if (sta == "on-line")//读取状态
			s[i].status = 1;
		else
			s[i].status = 0;
	}
	sort(s.begin(), s.end(), cmp);//排序
	map<string, vector<node>>bill;
	for (int i = 1; i < n; i++)
	{
		if (s[i].id == s[i - 1].id && s[i - 1].status == 1 && s[i].status == 0)//前后两个id相等，一前一后刚好是对应的on和off时，配对成功
		{
			bill[s[i].id].push_back(s[i - 1]);//一前一后对应一个id
			bill[s[i].id].push_back(s[i]);
		}
	}
	for (auto it : bill)//遍历账单
	{
		vector<node>now = it.second;
		printf("%s %02d\n",it.first.c_str(), now[0].month);
		double total = 0;
		for (int i = 1; i < now.size(); i += 2)//账单下的通话记录，两个一组
		{
			double money = monkey(now[i], charge) - monkey(now[i - 1], charge);//计算花费
			printf("%02d:%02d:%02d %02d:%02d:%02d %d $%.2f\n", now[i - 1].day, now[i - 1].hour, now[i - 1].minute, now[i].day, now[i].hour, now[i].minute, now[i].time - now[i - 1].time, money);
			total += money;
		}
		printf("Total amount: $%.2f\n", total);
	}
	return 0;
}