题解 | #HJ19简单错误记录#

没看题解自己做的困难题 主要是分析题目提议，找到符合解决本问题的数据结构，做的过程中有想到以下的容器： queue priority_queue map unorder_map vector 链表

看题目说一个文件出现时间是由第一次出现决定的，之后出现不会刷新出现时间，也就不像LRU那样使用链表（链表out）； 而map可以排序，由此可以想到map<pair<string,int>,pair<int,int>> 但是只能用文件名和行号作为key，因为map只能使用key的元素作为排序判别元素，不能使用map value，也就是不能使用排序时间作为排序判别元素，也不能把排序时间作为key，因为key是唯一标识元素，而相同文件可以有不同出现时间，这就与key的唯一性矛盾（map out）； 所以最后使用到了vector，很符合，二维数组，一行两个元素，包括出现时的行号，出现次数。vector[i]中i为出现时间；vector<pair<string,int>> key_cnt; vector如何判断是否有相同元素？所以引入unordered_map作为判断是否为相同元素的手段，//key string文件名，string应包括文件名和行号， value 在vector中的序号，也是文件名出现的时间

#include <bits/stdc++.h>
using namespace std;

int main(){
    string str;
    
    //key string文件名，string应包括文件名和行号， value 在vector中的序号，也是文件名出现的时间
    unordered_map<string,int> hashmap;
    //二维数组，一行两个元素，包括出现时的行号，出现次数。vector[i]中i为出现时间；
    vector<pair<string,int>> key_cnt;
    while(getline(cin,str)){
        stringstream ss(str);
        string word;
        while(getline(ss,word,'\\'));
        stringstream ss2(word);
        string name;
        string snum;
        ss2>>name>>snum;
        int num = stoi(snum);
        if(name.size()>16){
            name = name.substr(name.size()-16,16);
        }
        
        //strut make
        if(hashmap.count(name+'_'+to_string(num))){
            key_cnt[hashmap[name+'_'+to_string(num)]].second++;
        }
        else{
            key_cnt.push_back({name+'_'+to_string(num),1});
            hashmap[(name+'_'+to_string(num))] = key_cnt.size()-1;
        }
        
    }
    vector<pair<string,int>>::iterator it;
    if(key_cnt.size()<8){
        it = key_cnt.begin();
    }
    else{
        it = key_cnt.begin()+key_cnt.size()-8;
    }
    for(;it!=key_cnt.end();it++){
        string name_row = (*it).first;
        int pos = name_row.find_first_of('_');
        string coutname = name_row.substr(0,pos);
        string coutrow = name_row.substr(pos+1,name_row.size()-1-pos);
        cout<<coutname<<' '<<coutrow<<' '<<(*it).second<<endl;
    }
    return 0;
}

下面这一版是之后做的，更简洁些：

#include <bits/stdc++.h>
using namespace std;

int main(){
    string str;
    unordered_map<string,int> hashmap;
    vector<pair<string,int>> name_row_cnt;
    while(getline(cin,str)){
        stringstream ss(str);
        string word;
        while(getline(ss,word,'\\'));
        stringstream ss2(word);
        string name;
        string snum;
        ss2>>name>>snum;
        if(name.size()>16) name = name.substr(name.size()-16,16);
        
        if(hashmap.count(name+' '+snum)){
            name_row_cnt[hashmap[name+' '+snum]].second++;
        }
        else{
            name_row_cnt.push_back({name+' '+snum,1});
            hashmap[name+' '+snum] = name_row_cnt.size()-1;
        }
        
    }
    vector<pair<string,int>>::iterator it;
    if(name_row_cnt.size()<8){
        it = name_row_cnt.begin();
    }
    else{
        it = name_row_cnt.begin()+name_row_cnt.size()-8;
    }
    for(;it!=name_row_cnt.end();it++){
        string name_row = (*it).first;
        cout<<name_row<<' '<<(*it).second<<endl; 
    }
}