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

主要考察与复习知识点

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

        if( !data.count(name) ){
            vector 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<

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
#include
#include
#include
#include
#include
using namespace std;

vector cost;
double day_cost;

struct Record{
    string time;
    string flag;
};

bool cmp(Record a,Record b){
    return a.timeend){
        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<>temp;
        cost.push_back(temp);
    }
    day_cost=60*accumulate(cost.begin(),cost.end(),0);
    //2 构建存储结构
    int k;
    cin>>k;
    map > data;
    //2.1 先储存信息 ，后计算总时间和价格       data[lili]=vector< 1/22 17.30         >
    for(int i=0;i>name>>record.time>>record.flag;
        if( !data.count(name) ){
            vector 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<first<<" "<second.begin();itv!=it->second.end();){
            //获取前后时间
            string begin=itv->time.substr(3);
            itv++;
            string end=itv->time.substr(3);
            itv++;
            //统计信息
            cout<

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

C/C++/C#相关栏目本月热门文章