1016. Phone Bills (25)

IDEA

1.主要思想：将对有记录按姓名-时间顺序排序，然后过滤不合法记录，最后最近收费

2.算时间差方法：算出每个人的总时间，然后相减

3.用printf输出string字符串，str.c_str()

文章参考别人的  http://blog.csdn.net/sunbaigui/article/details/8657062

CODE

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;

struct Call{
	string name;
	int month,day,hour,minute;
	int total;
	string status;
};
int charge[24];
vector<Call> record;
vector<Call> vail_record;

int cmp(Call c1,Call c2){
	if(c1.name==c2.name){
		return c1.total<c2.total;
	} 
	return c1.name<c2.name;
}
//calculate money from the begin of month to the time given
int chargeByTime(int time){
	int hours = time/60;
	int minutes = time%60;
	int money = 0;
	int i;
	for(i=0;i<hours;i++)
		money+=charge[i%24]*60;
	money+=charge[i%24]*minutes;
	return money;
}

double calCost(Call on,Call off){
	return (double)(chargeByTime(off.total)-chargeByTime(on.total))/100;
}
int main()
{
	#ifndef ONLINE_JUDGE
	freopen("input.txt","r",stdin);
	#endif
	
	for(int i=0;i<24;i++){
		cin>>charge[i];
	}	
	int N;
	cin>>N;
	while(N--){
		Call call;
		cin>>call.name;
		scanf("%d:%d:%d:%d",&call.month,&call.day,&call.hour,&call.minute);
		call.total=call.minute+60*call.hour+24*60*call.day;
		cin>>call.status;
		record.push_back(call);
	}
	sort(record.begin(),record.end(),cmp);
	int flag=0;
	string currname;
	for(int i=0;i<record.size();i++){
		if(!flag&&record[i].status=="on-line"){
			vail_record.push_back(record[i]);
			flag=1;
			currname=record[i].name;
		}
		else if(flag&&record[i].status=="on-line"){
			vail_record.pop_back();
			vail_record.push_back(record[i]);
			flag=1;
			currname=record[i].name;
		}
		else if(flag&&record[i].status =="off-line"&&record[i].name==currname){
			vail_record.push_back(record[i]);
			flag=0;
		}
	}
	//最后一条记录必须为off-line，如果不是就删除 
	if((*(vail_record.end()-1)).status == "on-line"){
		vail_record.pop_back();
	} 
	double totalamount=0;
	currname="";
	for(int i=0;i<vail_record.size();i+=2){

		if(vail_record[i].name!=currname){
			if(currname!=""){
				printf("Total amount: $%.2f\n",totalamount);
				
				totalamount = 0;
				printf("%s %02d\n",vail_record[i].name.c_str(),vail_record[i].month);
			}
			else{
				printf("%s %02d\n",vail_record[i].name.c_str(),vail_record[i].month);
			}
			currname = vail_record[i].name;
		}
		//输出一条记录 
		printf("%02d:%02d:%02d",vail_record[i].day,vail_record[i].hour,vail_record[i].minute);
		printf(" ");
		printf("%02d:%02d:%02d",vail_record[i+1].day,vail_record[i+1].hour,vail_record[i+1].minute);
		printf(" ");
		printf("%d",vail_record[i+1].total-vail_record[i].total);
		printf(" ");
		printf("$%.2f\n",calCost(vail_record[i],vail_record[i+1]));
		
		totalamount+=calCost(vail_record[i],vail_record[i+1]);
	}
	printf("Total amount: $%.2f\n",totalamount);
	#ifndef ONLINE_JUDGE
	fclose(stdin);
	#endif
	return 0;
	
}