1016 Phone Bills (25 分) 测试点分析

主要考察与复习知识点

1、map<string,vector>时会遇到如何给vector申请空间的问题，用if语句进行判断解决

        if( !data.count(name) ){
            vector<Record> ini;
            data[name]=ini;
        } 
        data[name].push_back(record);

2、复习一下sort的cmp函数的使用

3、earse函数的使用：v.erase(it); 对数组一边进行遍历，一边进行删除。erase函数删除后，it后自动更新为下一个指针，所以在遍历中的it++要手动写在循环体里。

4、字符串的截取substr(pos,n) 从pos进行截取，取n位。**********

注意：通过string month=s.substr(pos,n)的方式进行截取。与v.erase()函数是不同的，这里s.substr（）其实进行的形参操作，不改变原字符串的长度，返回一个string类型而已。

5、形参与实参的函数调用

void charge(string begin,string end,double &total)

charge(begin,end,total)

6、两位效数的输出，又忘了。

头函数iomanip，cout<<setiosflags( ios::fixed )<<setprecision(2);

7、求和，累加函数的使用

头函数numeric ，day_cost=60*accumulate(cost.begin(),cost.end(),0);

---

回到本题上来，本题主要涉及两个主要问题：

1、电话记录的匹配问题

个人认为这题题目说的一点都不清楚，根本看不懂。先百度看大家咋写的规则是啥后再懂手，别浪费无用时间。我说下匹配规则，就是先把所有记录按时间chronologically 进行排序，从头开始，每个配对的两条记录必须是相邻的，第一个是on，第二个是off。比如 off,off,on,on,off,on共计6条记录，实际只有第4条和第5条匹配上了。

2、费用即时间的计算问题

感觉有点类似那个日期相减的问题，我的方法太麻烦了感觉就不多说了。不过我看网上的答案，我的匹配问题解决的还是比较好的。

---

本题测试点

我第一遍错了1，2，3只有0过了。

此题的测试点还好，我是由于个人原因cost[h-1]改了一部分改完导致2，3错了。

测试点0：我没错我不知道嘻嘻

测试点1：网上大多在吐槽无匹配记录时不输出。我要说的另外一个点是这个是跨天的记录，比如28：23：59->29：01：02 我这里处理错了活该错。

测试点2&3：不同天同小时&同天同小时。我就是这里同小时算前的时候cost【h-1】忘了改，其他的改了所以以为全改了。

---

ac代码：

//先将每个人的记录存储，然后排序进行筛选
#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
#include<numeric>
#include<iomanip>
using namespace std;

vector<double> cost;
double day_cost;

struct Record{
    string time;
    string flag;
};

bool cmp(Record a,Record b){
    return a.time<b.time;
}

void charge_day(string begin,string end,int &time,double &charge){
    string beginh=begin.substr(0,2),endh=end.substr(0,2);
    begin=begin.substr(3);
    end=end.substr(3);
    if(beginh==endh){
        int temp=stoi(end)-stoi(begin);
        time+=temp;  //聊了30分钟
        charge+=cost[stoi(beginh)]*temp;
    }
    else{
        int h=stoi(beginh);
        time+=60-stoi(begin);
        charge+=cost[h]*(60-stoi(begin));
        h++;
        for(;h<stoi(endh);h++ ){
            time+=60;
            charge+=cost[h]*60;
        }
        time+=stoi(end);
        charge+=cost[h]*stoi(end);
    }
    
    
    
    
}

void charge(string begin,string end,double &total){  //这样有一个坏处，就是不能递归了
    int time=0;
    double charge=0;
    //先算天
    string beginday=begin.substr(0,2),endday=end.substr(0,2);
    begin=begin.substr(3);
    end=end.substr(3);
    if( begin<=end){
        time+=24*60*(stoi(endday)-stoi(beginday));
        charge+=day_cost*(stoi(endday)-stoi(beginday));
        charge_day(begin,end,time,charge);        
    }
    else if(begin>end){
        charge_day(end,begin,time,charge);
        time = 24*60-time;
        charge = day_cost-charge;
        time+=24*60*(stoi(endday)-stoi(beginday)-1);
        charge+=day_cost*(stoi(endday)-stoi(beginday)-1);
        
    }
    
    
    cout<<time<<" $"<<charge/100<<endl;
    total+=charge;
}

int main()
{
    cout<<setiosflags( ios::fixed )<<setprecision(2);
    //1 初始化cost
    for(int i=0;i<24;i++){
        double temp;
        cin>>temp;
        cost.push_back(temp);
    }
    day_cost=60*accumulate(cost.begin(),cost.end(),0);
    //2 构建存储结构
    int k;
    cin>>k;
    map<string,vector<Record> > data;
    //2.1 先储存信息 ，后计算总时间和价格       data[lili]=vector< 1/22 17.30         >
    for(int i=0;i<k;i++){
        string name;
        Record record;
        cin>>name>>record.time>>record.flag;
        if( !data.count(name) ){
            vector<Record> ini;
            data[name]=ini;
        } 
        data[name].push_back(record);
    }
    //2.2 排序
    for(auto it=data.begin();it!=data.end();it++){
        sort( (it->second).begin(),    (it->second).end(),cmp           );
    }
    //2.3 删除无效项
    for(auto it=data.begin();it!=data.end();it++){
        //对于每个name进行遍历
        for(auto itv=it->second.begin();itv!=it->second.end();){
            //成对的找，如果当前一对【1，2】不满足条件，删除1，继续找【2，3】
            if(   itv == it->second.end()-1   ) it->second.erase(itv);
            else if( !(itv->flag=="on-line" && (itv+1)->flag=="off-line")        ) it->second.erase(itv);
            else{
                itv+=2;
            }
        }

    }
    
    
    
    //二**直接对data中的数据进行加工输出即可*************************************************************************************
    
    for(auto it=data.begin();it!=data.end();it++){
        if(it->second.size()==0) continue;
        //输出每个人的标题
        string month= it->second[0].time.substr(0,2);
        cout<<it->first<<" "<<month<<endl;
        //逐项输出账单，并记录总账单。
        double total=0;
        for(auto itv=it->second.begin();itv!=it->second.end();){
            //获取前后时间
            string begin=itv->time.substr(3);
            itv++;
            string end=itv->time.substr(3);
            itv++;
            //统计信息
            cout<<begin<<" "<<end<<" ";
            charge(begin,end,total); //计算后函数中直接输出
        }
        //cout<<"Total amount: $"<<total/100<<endl;
        printf("Total amount: $%.2f", total/100.00);
        cout<<endl;
    }
    
    
    
}