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