#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct p{
char name[30];
int month;
int day;
int hour;
int minu;
int t;
char tag[20];
}p;
p pai[10000];
int charge[24];
float charge_f[24];
float charge_AllDay;
float price_OneDay(int h1,int m1,int h2,int m2){//返回同一天内两个时间差的总额
//比如8:30到13:11,用price_OneDay(8,30,13,11)可以返回话费金额
float sum=0;
if(h1==h2){
sum+=charge_f[h1]*(m2-m1);
}
else{//先算8:30-9:00,和13:00-13:11的话费,剩下就是整点的话费
sum+=charge_f[h1]*(60-m1);
h1++;
sum+=charge_f[h2]*m2;
while(h1!=h2){
sum+=charge_f[h1]*60;
h1++;
}
}
return sum;
}
float price_end(int n,int m){
float sum=0;
if(pai[m].day==pai[n].day){//如果都在同一天,直接调用上面那个函数
sum+=price_OneDay(pai[n].hour,pai[n].minu,pai[m].hour,pai[m].minu);
}
if(pai[m].day!=pai[n].day){//如果不在同一天,如01.23:30至03.01:20,
//则算23:30-23:60和00:00-01:20,再算整一天的话费
sum+=price_OneDay(pai[n].hour,pai[n].minu,23,60);
pai[n].day++;
sum+=price_OneDay(0,0,pai[m].hour,pai[m].minu);
while(pai[m].day!=pai[n].day){
sum+=charge_AllDay;
pai[n].day++;
}
}
return sum;
}
int cmp_end(p *p1,p *p2){//快速排序的cmp函数,按名字排序,再按时间
if(strcmp(p1->name,p2->name)>0) return 1;
else if(strcmp(p1->name,p2->name)==0&&p1->t>p2->t) return 1;
else return -1;
}
int charge[24];
float charge_f[24];//转换成float型变量,题目是10分钱,即0.1元钱
float charge_AllDay;//从00:00打到第二天00.00的金额
int main()
{
int i,j;
charge_AllDay=0;
for(i=0;i<24;i++){
scanf("%d",&charge[i]);
charge_f[i]=charge[i]/100.0;
charge_AllDay+=charge_f[i];
}
charge_AllDay=charge_AllDay*60;
int n;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%s %d:%d:%d:%d %s",&pai[i].name,&pai[i].month,&pai[i].day,&pai[i].hour,&pai[i].minu,&pai[i].tag);
pai[i].t=pai[i].day*1440+pai[i].hour*60+pai[i].minu;
}
qsort(pai,n,sizeof(p),cmp_end);
//for(i=0;i<n;i++) printf("%s %d %s\n",pai[i].name,pai[i].t,pai[i].tag);
char now_name[30];
int now_month;
int on_num=0;
float sum=0;
int flag=0;
int flag1=0;
float temp;
sum=0;
strcpy(now_name,pai[0].name);
if(pai[0].tag[1]=='n') on_num=0;
else on_num=-1;
for(i=1;i<n;i++){
if(strcmp(now_name,pai[i].name)!=0){
flag1=0;//不确定这个人是否有账单可以输出,也不确定有几条账单,
//若有一条账单则把名字和第一条账单输出,并让flag1=1,
//表明此后查询到他的账单时不用再输出他的名字。
//如果名字不一样并且总话费sum不为0,说明有账单,输出Total amount:
if(sum!=0)
printf("\nTotal amount: $%.2f",sum);
sum=0;
//记录新的名字
strcpy(now_name,pai[i].name);
//如果是on-line,记录下来,不是就为-1,表明没有找到on-line,
//这样就不会与下一个off-line匹配
if(pai[i].tag[1]=='n') on_num=i;
else on_num=-1;
}
else{//还是上面那个人,继续处理他的账单
if(pai[i].tag[1]=='n'){//若是on-line,记录下来
on_num=i;
}
if(pai[i].tag[1]=='f'&&on_num!=-1){//若是off-line,并且有一对on-line和off-line
//因为要求不能有多余换行,若是第一次,不输出\n
if(flag==0){
printf("%s %02d",pai[i].name,pai[i].month);
flag=1;
flag1=1;//flag1=1表明已输出他的名字,
}
else if(flag1==0){
printf("\n%s %02d",pai[i].name,pai[i].month);
flag1=1;
}
printf("\n%02d:%02d:%02d %02d:%02d:%02d",
pai[on_num].day, pai[on_num].hour, pai[on_num].minu,
pai[i].day, pai[i].hour, pai[i].minu);
temp=price_end(on_num,i);
printf(" %d $%.2f",pai[i].t-pai[on_num].t, temp);
sum+=temp;
on_num=-1;
}
}
if(i==n-1&&sum!=0){//之前是遇见新的名字,就输出Total amount:但最后一个人有区别,
//最后一条记录时,若有sum,应该输出Total amount:
printf("\nTotal amount: $%.2f",sum);
}
}
return 0;
}
pat甲级1016c语言
最新推荐文章于 2024-10-16 19:08:56 发布