警告一小时内使用相同员工卡大于等于三次的人--哈希+排序

---

问题

力扣公司的员工都使用员工卡来开办公室的门。每当一个员工使用一次他的员工卡，安保系统会记录下员工的名字和使用时间。如果一个员工在一小时时间内使用员工卡的次数大于等于三次，这个系统会自动发布一个 警告 。

给你字符串数组 keyName 和 keyTime ，其中 [keyName[i], keyTime[i]] 对应一个人的名字和他在 某一天 内使用员工卡的时间。

使用时间的格式是 24小时制 ，形如 “HH:MM” ，比方说 “23:51” 和 “09:49” 。

请你返回去重后的收到系统警告的员工名字，将它们按 字典序升序 排序后返回。
请注意 “10:00” - “11:00” 视为一个小时时间范围内，而 “23:51” - “00:10” 不被视为一小时内，因为系统记录的是某一天内的使用情况。

---

一、解题思路

很明显首先需要通过哈希将名字的字符串和时间存进一个map中，为了方便计算，时间需要转换为分钟，然后需要对时间进行排序，
然后对map进行遍历，若时间list中连续的三个时间都在1小时内则将名字放进一个vector数组中，最后对vector进行排序即可。

二、代码

class Solution {
public:
    vector<string> alertNames(vector<string>& keyName, vector<string>& keyTime) {
        unordered_map<string, vector<int>> timemap;
        int n = keyName.size();
        for (int i = 0; i<n; i++){
            int hour = (keyTime[i][0]-'0') * 10 + (keyTime[i][1]-'0');
            int minute = (keyTime[i][3]-'0') * 10 + (keyTime[i][4]-'0');
            timemap[keyName[i]].emplace_back(hour*60 + minute);
        }
        vector<string> ans;
        for (auto [name, list] : timemap){
            int list_size = list.size();
            sort(list.begin(), list.end());
            for (int j = 0; j+2<list_size; j++){
                if (list[j+2]-list[j]>=0 && list[j+2]-list[j]<=60 ){
                    ans.emplace_back(name);
                    break;
                }
            }
        }
        sort(ans.begin(), ans.end());
        return ans;
    }
};

总结

本题对于我的难点在于由于不熟练C++,很多命令不会：
例如：建立map的指令，unordered_map<string, vector>，遍历列表的指令for(auto [name list] : timemap)，以及存放目标vector.emplace_back, 排序指令sort(ans.begin(), ans.end());