LeetCode 1604. 警告一小时内使用相同员工卡大于等于三次的人（STL）

题意：

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

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

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

请你返回去重后的收到系统警告的员工名字，将它们按 字典序升序 排序后返回。

请注意 "10:00" - "11:00" 视为一个小时时间范围内，
而 "23:51" - "00:10" 不被视为一小时内，因为系统记录的是某一天内的使用情况。

数据范围:
1 <= keyName.length, keyTime.length <= 1e5
keyName.length == keyTime.length
keyTime 格式为 "HH:MM" 。
保证 [keyName[i], keyTime[i]] 形成的二元对 互不相同 。
1 <= keyName[i].length <= 10
keyName[i] 只包含小写英文字母。

解法：

将所有时间计算成分钟,对每个名字开一个vector存自己的所有时间,
对时间排序，判断是否连续的三个差值<=60即可

code：

class Solution {
public:
    int cal(string s){
        int ans=0;
        ans+=(s[0]-'0')*10+s[1]-'0';
        ans*=60;
        ans+=(s[3]-'0')*10+s[4]-'0';
        return ans;
    }
    vector<string> alertNames(vector<string>& s, vector<string>& ss) {
        vector<string>ans;
        map<string,vector<int> >mp;
        int n=s.size();
        for(int i=0;i<n;i++){
            mp[s[i]].push_back(cal(ss[i]));
        }
        for(auto& i:mp){
            auto& p=i.second;
            sort(p.begin(),p.end());
            int len=p.size();
            for(int j=2;j<len;j++){
                int dif=p[j]-p[j-2];
                if(dif<=60){
                    ans.push_back(i.first);
                    break;
                }
            }
        }
        return ans;
    }
};

---