class FoodRatings {
public:
       map<string, pair<string,int>> foodmap;
    map<string, set<pair<int,string>>> topscore;
    FoodRatings(vector<string>& foods, vector<string>& cuisines, vector<int>& ratings) {
        for (int i = 0; i < foods.size(); ++i) {
            foodmap[foods[i]] = {cuisines[i],ratings[i]};
            topscore[cuisines[i]].insert( { -ratings[i], foods[i]});
            }
    }
    void changeRating(string food, int newRating) {
        topscore[foodmap[food].first].erase({ -foodmap[food].second,food });
        foodmap[food].second = newRating;
        topscore[foodmap[food].first].insert({ -foodmap[food].second, food });

    }

    string highestRated(string cuisine) {
        return topscore[cuisine].begin()->second;
    }
};