《七月集训》（第二十二天）——有序集合

前言

        欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
        今天是七月集训第二十二天：有序集合🔥

一、练习题目

        1418. 点菜展示表

二、算法思路

• 1、1418. 点菜展示表：这道题不难的，需要有map和set的先验知识根据题目意思来模拟即可。

三、源码剖析

// 1418. 点菜展示表
class Solution {
public:
    vector<vector<string>> displayTable(vector<vector<string>>& orders) {
        vector<vector<string>> ans;
        unordered_map<int, unordered_map<string, int>> tm; //(1)
        set<string> ts; //(2)
        for(auto & o : orders) {
            string customer = o[0], table = o[1], food = o[2];
            int tidx = stoi(table);
            ts.insert(food);
            tm[tidx][food]++; //(3)
        }
        
        vector<string> foods(ts.begin(), ts.end());
        sort(foods.begin(),foods.end()); //(4)
        vector<string> title;
        title.emplace_back("Table");
        for(auto & food : foods) {
            title.emplace_back(food);
        }
        ans.emplace_back(title);
        
        vector<int> tables;
        for(auto & [k, v] : tm) {
            tables.emplace_back(k);
        }
        sort(tables.begin(), tables.end()); //(5)
        for (int tidx : tables) {
            unordered_map<string, int> m(tm[tidx].begin(), tm[tidx].end());
            vector<string> cur;
            cur.emplace_back(to_string(tidx));
            for(auto & food : foods) {
                cur.emplace_back(to_string(m[food]));
            }
            ans.emplace_back(cur);
        }
        return ans;
    }
};

• 1、定义一个哈希表，表示桌号：{餐品 ；个数};
• 2、因为餐品是会重复的，用一个set来进行去重；
• 3、把桌号等放入map中，把餐品放入set中；
• 4、要求餐品名要按字典序升序排序，手动排个序，把菜品菜单先放入结果数组中；
• 5、题目要求按照桌号排序
• 6、按照桌号去找餐品和个数加入到结果数组中来。