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

Problem: 1604. 警告一小时内使用相同员工卡大于等于三次的人

将字符串的时间格式，转换成分钟代表的数字，也就是 hour*60 + minute，然后配对起来，最后排序的，若名字相同则按照时间从小到大排序，否则按照名字排序

最后相邻三个的时间满足要求就行，用集合去重的

Code

class Solution { public: vector<string> alertNames(vector<string>& keyName, vector<string>& keyTime) { vector<pair<string, int>> arr; int n = keyName.size(), a; for( int i = 0; i < n; i++ ) { a = stoi(keyTime[i].substr(0,2)) * 60 + stoi(keyTime[i].substr(3,2)); arr.push_back({keyName[i], a}); } function<bool(pair<string, int>&, pair<string, int>&)> func = [&](pair<string, int>& a, pair<string, int>& c) -> bool{ if(a.first == c.first) return a.second < c.second; return a.first < c.first; }; sort(arr.begin(), arr.end(), func); set<string> ret; vector<string> ans; for(int i = 0; i < n - 2; i++) { if(ret.find(arr[i].first)==ret.end() && arr[i].first == arr[i+1].first && arr[i].first==arr[i+2].first) { if(arr[i+1].second - arr[i].second <= 60 && arr[i+2].second - arr[i].second <= 60) ret.insert(arr[i].first); } } for(const string& s : ret) ans.push_back(s); return ans; } };