PTA 甲级 1016 Phone Bills

题目链接

思路：结构体存储用户name,话费记录，其中话费记录采用pair记录每一条记录。然后用户之间按照name排序，用户的每条记录按照time从小到大排序。

1.首先找到第一条on-line,然后从该条on-line向后推远至连续的on-line的最后一个on-line，那么下一条就是off-line(如果有），这on-line和off-line就是配对的两条，计算费用即可。

2.数值计算采用零点到当前的累计和作差。

#include
#include
#include
#include
#include
#define MAXN 1010
using namespace std;
int price[25];
struct Peo{
    string name;
    vector> record;
};
struct Peo p[MAXN];
mapint> name_id;
bool cmp(Peo a,Peo b){
    return a.name
}
bool cmp2(pair a,pair b){
    return a.first
}
double sumFromZero(string t){
    int day=stoi(t.substr(3,2)),hour=stoi(t.substr(6,2)),minute=stoi(t.substr(9,2));
    double sum=day*price[24]*60;
    for(int i=0;i60;
    sum+=price[hour]*minute;
    return sum/100;
}
int getMinute(string t){
    int day=stoi(t.substr(3,2)),hour=stoi(t.substr(6,2)),minute=stoi(t.substr(9,2));
    return day*24*60+hour*60+minute;
}
int main(){
    for(int i=0;i<24;i++){
        cin>>price[i];
        price[24]+=price[i];
    }
    int n;
    cin>>n;
    int idx=0;
    for(int i=0;i
        string name,t,kind;
        int a;
        cin>>name>>t>>kind;
        if(name_id.count(name)>0){
            a=name_id[name];
        }
        else{
            name_id[name]=idx++;
            a=idx-1;
        }
        p[a].name=name;
        p[a].record.push_back(make_pair(t,kind));
    }
    //处理
    sort(p,p+idx,cmp);
    for(int i=0;i
        //对具体的每个用户处理
        sort(p[i].record.begin(),p[i].record.end(),cmp2);
        int flag=1,size=p[i].record.size();//flag记录是否输出了一个
        double sum=0;
        for(int j=0;j
            int on_i=-1;
            while(j"on-line") j++;
            if(j==size)break;
            while(j"on-line") j++;
            on_i=j-1;//j-1 on-line;j off-line
            if(j==size)break;
            double temp=0;string on=p[i].record[j-1].first,off=p[i].record[j].first;
            temp=sumFromZero(off)-sumFromZero(on);
            sum+=temp;
            if(flag){
                flag=0;
                cout<" "<0].first.substr(0,2)<
            }
            cout<-1].first.substr(3,8)<<" "<substr(3,8)<<" ";
            int minute=getMinute(off)-getMinute(on);
            cout<" ";printf("$%.2lf\n",temp);
        }
        if(!flag) printf("Total amount: $%.2lf\n",sum);
    }
    return 0;
}