PTA 甲级 1016 Phone Bills

最新推荐文章于 2024-09-13 16:27:15 发布

Mountain Cold

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量55

点赞数

分类专栏： PTA 文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_52030057/article/details/132907307

版权

PTA 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

题目链接

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

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

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

#include<iostream>
#include<string>
#include<map>
#include<algorithm>
#include<vector>
#define MAXN 1010
using namespace std;
int price[25];
struct Peo{
    string name;
    vector<pair<string,string>> record;
};
struct Peo p[MAXN];
map<string,int> name_id;
bool cmp(Peo a,Peo b){
    return a.name<b.name;
}
bool cmp2(pair<string,string> a,pair<string,string> b){
    return a.first<b.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;i<hour;i++) sum+=price[i]*60;
    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<n;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<idx;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<size;j++){
            int on_i=-1;
            while(j<size&&p[i].record[j].second!="on-line") j++;
            if(j==size)break;
            while(j<size&&p[i].record[j].second=="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<<p[i].name<<" "<<p[i].record[0].first.substr(0,2)<<endl;
            }
            cout<<p[i].record[j-1].first.substr(3,8)<<" "<<p[i].record[j].first.substr(3,8)<<" ";
            int minute=getMinute(off)-getMinute(on);
            cout<<minute<<" ";printf("$%.2lf\n",temp);
        }
        if(!flag) printf("Total amount: $%.2lf\n",sum);
    }
    return 0;
}