欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-05-14 21:21:25
...
题目链接:
https://leetcode-cn.com/problems/alert-using-same-key-card-three-or-more-times-in-a-one-hour-period/
难度:中等
5516. 警告一小时内使用相同员工卡大于等于三次的人
	力扣公司的员工都使用员工卡来开办公室的门。每当一个员工使用一次他的员工卡,安保系统会记录下员工的名字和使用时间。
如果一个员工在一小时时间内使用员工卡的次数大于等于三次,这个系统会自动发布一个 警告 。
	给你字符串数组 keyName 和 keyTime ,期中 [keyName[i], keyTime[i]] 对应一个人的名字和他在 某一天 内使用员工卡的时间。
	使用时间的格式是 24小时制 ,形如 "HH:MM" ,比方说 "23:51" 和 "09:49" 。
	请你返回去重后的收到系统警告的员工名字,将它们按 字典序升序 排序后返回。
	请注意 "10:00" - "11:00" 视为一个小时时间范围内,而 "23:51" - "00:10" 不被视为一小时内,因为系统记录的是某一天内的使用情况。
示例 1:
	输入:keyName = ["daniel","daniel","daniel","luis","luis","luis","luis"], keyTime = ["10:00","10:40","11:00","09:00","11:00","13:00","15:00"]
	输出:["daniel"]
	解释:"daniel" 在一小时内使用了 3 次员工卡("10:00","10:40","11:00")。
示例 2:
	输入:keyName = ["alice","alice","alice","bob","bob","bob","bob"], keyTime = ["12:01","12:00","18:00","21:00","21:20","21:30","23:00"]
	输出:["bob"]
	解释:"bob" 在一小时内使用了 3 次员工卡("21:00","21:20","21:30")。	
示例 3:
	输入:keyName = ["john","john","john"], keyTime = ["23:58","23:59","00:01"]
	输出:[]
示例 4:
	输入:keyName = ["leslie","leslie","leslie","clare","clare","clare","clare"], keyTime = ["13:00","13:20","14:00","18:00","18:51","19:30","19:49"]
	输出:["clare","leslie"]
提示:
	1 <= keyName.length, keyTime.length <= 105
	keyName.length == keyTime.length
	keyTime 格式为 "HH:MM" 。
	保证 [keyName[i], keyTime[i]] 形成的二元对 互不相同 。
	1 <= keyName[i].length <= 10
	keyName[i] 只包含小写英文字母。

草(一种植物) 读错了两次题意 昨晚的双周赛没做出来 今天上午浪费了一个多小时 。。。。。 有读错题了 md
(今天的每日一题上周才做了 做个周赛的题目)
代码如下 题目不算难 就是有点繁琐

class Solution {
public:
    int getTime(string s){
        return ((s[0]-'0')*10+s[1]-'0')*60+(s[3]-'0')*10+s[4]-'0';
    }
    vector<string> alertNames(vector<string>& keyName, vector<string>& keyTime) {
        unordered_map<string,vector<int>> f;
        vector<string> res;
        int n=keyName.size();
        for(int i=0;i<n;i++){
            f[keyName[i]].push_back(getTime(keyTime[i]));
        }
        for(auto it=f.begin();it!=f.end();++it){
            if(it->second.size()<2){
                continue;
            }
            auto itb=it->second.begin();
            auto ite=it->second.end();
            sort(itb,ite);
            while(itb+2!=ite){
                auto t=itb+2;
                if(*t-*itb<=60){
                    res.push_back(it->first);
                    break;
                }
                itb++;
            }
        }
        sort(res.begin(),res.end());
        return res;
    }
};