pat甲级1016

#include <bits/stdc++.h>
using namespace std;
const int N=1010;//通话记录数 
int cost[24];//每小时的费用(分/分钟)
int n;
struct User{
	string name;
	set<string> onLine;
	set<string> offLine;
	vector<pair<string,string>> times;
}user[N];
map<string,int> stringToInt;
map<int,string> intToString;
bool cmp(User a,User b){
	return a.name<b.name;
}
bool cmpTime(pair<string,string> a,pair<string,string> b){
	return a.first<b.first;
}
int main(){
	for(int i=0;i<24;i++){
		cin>>cost[i];
	}
	cin>>n;
	int num=0;
	for(int i=0;i<n;i++){
		string name,time,type;
		cin>>name>>time>>type;
		auto it=stringToInt.find(name);
		if(it==stringToInt.end()){
			stringToInt[name]=num;
			intToString[num]=name;
			num++;
		}
		int id=stringToInt[name];
		user[id].name=name;
		user[id].times.push_back({time,type});
	}
	sort(user,user+num,cmp);
	for(int i=0;i<num;i++){
		vector<pair<string,string>> vi=user[i].times;
		sort(vi.begin(),vi.end(),cmpTime);
		for(int j=0;j<vi.size()-1;j++){
			if(vi[j].second=="on-line"&&vi[j+1].second=="off-line"){
				user[i].onLine.insert(vi[j].first);
				user[i].offLine.insert(vi[++j].first);
			}
		}
		auto it1=user[i].onLine.begin(),it2=user[i].offLine.begin();
		double bill=0;
		while(it1!=user[i].onLine.end()&&it2!=user[i].offLine.end()){
			if(bill==0) cout<<user[i].name<<' '<<(*it1).substr(0,2)<<endl;
			string on=*it1,off=*it2;
			on=on.substr(3,on.size()-3);
			off=off.substr(3,off.size()-3);
			cout<<on<<' '<<off;
			int d1=atoi(on.substr(0,2).data()),h1=atoi(on.substr(3,2).data()),m1=atoi(on.substr(6,2).data());
			int d2=atoi(off.substr(0,2).data()),h2=atoi(off.substr(3,2).data()),m2=atoi(off.substr(6,2).data());
			double sum=0;
			int sum1=d1*24*60+h1*60+m1;
			int sum2=d2*24*60+h2*60+m2;
			int minute=sum2-sum1;
			int d=d1,h=h1,m=m1;
			while(sum1<sum2){
				if(m==60){
					h+=1;
					m=0;
				}
				if(h==24){
					d+=1;
					h=0;
				}
				m+=1;
				sum+=cost[h];
				sum1+=1;
			}
			bill+=sum;
			printf(" %d $%.2f\n",minute,sum/100);
			it1++;
			it2++;
		}
		if(bill!=0){
			printf("Total amount: $%.2f\n",bill/100);
		}
	}
	return 0;
} 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值