力扣 2353.设计食物评分系统

题目链接：. - 力扣（LeetCode）

解题思路：

①定义两个map，用于存food和分数与方式；curisines和分数与食物

②在curisines和分数与食物中要将分数降序排，同分时将食物字典升序（为了便于在输出最高分的食物名称）

③按照题目要求进行输入和修改对应值（修改时，要将原来的值erase掉，insert新的值）

算法描述：

class FoodRatings {

public:

    struct ComparePairs {

    bool operator()(const pair<int, string>& i, const pair<int, string>& j) const {

        if(i.first==j.first) return i.second<j.second;

        return i.first > j.first; // 按照第一个元素从大到小排序

    }

};

    map<string,pair<int,string>>f_r_c ; //食物对应分数和方式(因为changRating要将food放在处理位置)

    map<string,set<pair<int,string>,ComparePairs>>c_r_f ; //方式对应的分数和食物（便于后续输出最高分食物）

   

    FoodRatings(vector<string>& foods, vector<string>& cuisines, vector<int>& ratings) {

       for(int i=0;i<foods.size();i++){

        f_r_c[foods[i]]=pair<int,string>(ratings[i],cuisines[i]);

        c_r_f[cuisines[i]].insert(pair<int,string>(ratings[i],foods[i]));

       }

    }

   

    void changeRating(string food, int newRating) {

        pair<int,string> &r_c=f_r_c[food];     //要用&，在改变r_c时，也要改变f_r_c

        c_r_f[r_c.second].erase(pair<int,string>(r_c.first,food));

        r_c.first=newRating;

        c_r_f[r_c.second].insert(pair<int,string>(r_c.first,food));

    }

    string highestRated(string cuisine) {

        return c_r_f[cuisine].begin()->second;  //找第一个cuisine,对应的food(已将ratings排序)

    }

};

分析，讨论与总结：

通过本题学会了map函数（前键后值）还学会了pair存储两个数值（用重载来对其进行排序）