【1016】Phone Bills (25 分)

  

   

    

     

    
    

     

      #include<iostream>
     
    
   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     

      #include<stdlib.h>
     
    
   

    

     

    
    

     

      #include<math.h>
     
    
   

    

     

    
    

     

      #include<string.h>
     
    
   

    

     

    
    

     

      #include<algorithm> 
     
    
   

    

     

    
    

     

      #include<map>
     
    
   

    

     

    
    

     

      #include<vector>
     
    
   

    

     

    
    

     

      #include<queue> 
     
    
   

    

     

    
    

     

      using namespace std;  
     
    
   

    

     

    
    

     

      //对所有记录排序，对每个用户判断其是否存在有效通话记录，如果存在有效通话记录，
     
    
   

    

     

    
    

     

      //则输出所有有效通话记录并计费
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      const int maxn=1010;
     
    
   

    

     

    
    

     

      int toll[25];//资费
     
    
   

    

     

    
    

     

      struct Record{
     
    
   

    

     

    
    

     
	char name[25];  //姓名
     
    
   

    

     

    
    

     
	int month,dd,hh,mm;  //月份、日、时、分
     
    
   

    

     

    
    

     
	bool status;  //status==true表示该记录为on-line,否则为off-line
     
    
   

    

     

    
    

     

      }rec[maxn],temp;
     
    
   

    

     

    
    

     

      bool cmp(Record a,Record b){ 
     
    
   

    

     

    
    

     
	int s=strcmp(a.name,b.name);
     
    
   

    

     

    
    

     
	if(s != 0)  return s<0; //优先按姓名字典序从小大排序
     
    
   

    

     

    
    

     
	else if(a.month !=b.month) return a.month<b.month;//按月份从小到大排序
     
    
   

    

     

    
    

     
	else if(a.dd != b.dd)  return a.dd<b.dd;  //按照日期从小到大排序
     
    
   

    

     

    
    

     
	else if(a.hh != b.hh)  return a.hh<b.hh;  //按小时从小到大排序
     
    
   

    

     

    
    

     
	else return a.mm<b.mm; //按分钟从小到大排序
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     

      //计算时间和金钱
     
    
   

    

     

    
    

     

      void get_ans(int on,int off,int& time,int& money){
     
    
   

    

     

    
    

     

      	temp=rec[on];
     
    
   

    

     

    
    

     
	while(temp.dd<rec[off].dd || temp.hh <rec[off].hh || temp.mm <rec[off].mm){
     
    
   

    

     

    
    

     

      		time++; //该次记录总时间加1min
     
    
   

    

     

    
    

     

      		money +=toll[temp.hh]; //花费增加toll[temp.hh]
     
    
   

    

     

    
    

     

      		temp.mm++; //当前时间加1min
     
    
   

    

     

    
    

     
		if(temp.mm>=60){ //当前分钟数到达60
     
    
   

    

     

    
    

     

      			temp.mm=0; //进入下一小时
     
    
   

    

     

    
    

     

      			temp.hh++;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     
		if(temp.hh>=24){ //当前小时到达24
     
    
   

    

     

    
    

     

      			temp.hh=0;//进入下一天
     
    
   

    

     

    
    

     

      			temp.dd++; //日子数加1
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
   
     
    
   

    

     

    
    

     

      int main(){   
     
    
   

    

     

    
    

     
	for(int i=0;i<24;i++){ 
     
    
   

    

     

    
    

     
		scanf("%d",&toll[i]); //资费
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	int n; 
     
    
   

    

     

    
    

     
	scanf("%d",&n); //记录数
     
    
   

    

     

    
    

     
	char line[10]; //临时存放on-line或off-line的输入
     
    
   

    

     

    
    

     
	for(int i=0;i<n;i++){
     
    
   

    

     

    
    

     
		scanf("%s",rec[i].name); 
     
    
   

    

     

    
    

     
		scanf("%d:%d:%d:%d",&rec[i].month,&rec[i].dd,&rec[i].hh,&rec[i].mm);
     
    
   

    

     

    
    

     
		//年份，日，时，分
     
    
   

    

     

    
    

     
		scanf("%s",line);
     
    
   

    

     

    
    

     
		if(strcmp(line,"on-line") == 0){ 
     
    
   

    

     

    
    

     

      			rec[i].status=true;  //如果是on-line,则令status为true
     
    
   

    

     

    
    

     

      		}else{
     
    
   

    

     

    
    

     

      			rec[i].status=false; //如果是off-line,则令status为false
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	sort(rec,rec+n,cmp); //排序
     
    
   

    

     

    
    

     
	int on=0,off,next;  //on和off为配对的两条记录,next为下一个用户
     
    
   

    

     

    
    

     
	while(on < n){ //每次循环处理单个用户的所有记录
     
    
   

    

     

    
    

     
		int needPrint=0; //needPrint表示该用户是否需要输出
     
    
   

    

     

    
    

     

      		next=on; //从当前位置开始寻找下一个用户
     
    
   

    

     

    
    

     
		while(next<n && strcmp(rec[next].name , rec[on].name )==0){
     
    
   

    

     

    
    

     
			if(needPrint == 0 && rec[next].status == true){
     
    
   

    

     

    
    

     

      				needPrint=1; //找到on,置needPrint为1
     
    
   

    

     

    
    

     

      			}else if(needPrint == 1 && rec[next].status ==false){
     
    
   

    

     

    
    

     

      				needPrint=2; //在on之后如果找到off,置needPrint为2
     
    
   

    

     

    
    

     

      			}
     
    
   

    

     

    
    

     

      			next++; //next自增，知道找到不同名字，即下一个用户
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     
		if(needPrint <2){ //没有找到配对的on-off
     
    
   

    

     

    
    

     

      			on=next;
     
    
   

    

     

    
    

     
			continue;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     
		int AllMoney=0 ;//总共花费的钱
     
    
   

    

     

    
    

     
		printf("%s %02d\n",rec[on].name , rec[on].month); 
     
    
   

    

     

    
    

     
		while(on < next){ //寻找该用户的所有配对
     
    
   

    

     

    
    

     
			while(on<next-1
     
    
   

    

     

    
    

     

      				&& !(rec[on].status == true&&rec[on+1].status==false)){
     
    
   

    

     

    
    

     

      					on++;//知道找到连续的on-line和off-line
     
    
   

    

     

    
    

     

      			}
     
    
   

    

     

    
    

     

      			off=on+1; //off必须是on的下一个
     
    
   

    

     

    
    

     
			if(off ==next){ //已经输出完毕所有的配对的on-line和off-line
     
    
   

    

     

    
    

     

      				on=next;
     
    
   

    

     

    
    

     
				break;
     
    
   

    

     

    
    

     

      			}
     
    
   

    

     

    
    

     
			printf("%02d:%02d:%02d ",rec[on].dd,rec[on].hh, rec[on].mm);
     
    
   

    

     

    
    

     
			printf("%02d:%02d:%02d ",rec[off].dd,rec[off].hh, rec[off].mm);
     
    
   

    

     

    
    

     
			int time=0,money=0; //时间、单次记录花费的钱
     
    
   

    

     

    
    

     
			get_ans(on,off,time,money); //计算on到off内的时间和金钱
     
    
   

    

     

    
    

     

      			AllMoney+=money; //总金额加上该次记录的钱
     
    
   

    

     

    
    

     
			printf("%d $%.2f\n",time,money/100.0);
     
    
   

    

     

    
    

     

      			on=off+1 ;//完成一个配对，从off+1开始找下一对
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     
		printf("Total amount: $%.2f\n",AllMoney/100.0);
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	system("pause"); 
     
    
   

    

     

    
    

     
    return 0;   
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: andyguo.blog.csdn.net，作者：山顶夕景，版权归原作者所有，如需转载，请联系作者。

原文链接：andyguo.blog.csdn.net/article/details/100006141