pat甲级1016c语言

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