﻿#include "leetcode.hpp"

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

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

给你字符串数组 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] 只包含小写英文字母。
*/


int maxTimes(vector<int>& A)
{
	sort(A.begin(), A.end());
	int len = static_cast<int>(A.size());
	int h = 0, i = 1;
	for (; i < len; ++i)
	{
		if (A[i] - A[h] > 60)
			++h;
	}
	return i - h;
}

vector<string> alertNames(vector<string>& keyName, vector<string>& keyTime)
{
	int len = static_cast<int>(keyName.size());
	unordered_map<string, vector<int>> T;
	vector<string> R;
	for (int i = 0; i < len; ++i)
	{
		string n = keyName[i];
		string t = keyTime[i];
		int h = (t[0] - '0') * 10 + (t[1] - '0');
		int m = (t[3] - '0') * 10 + (t[4] - '0');
		int p = h * 60 + m;
		T[n].push_back(p);
	}
	for (auto& kv : T)
	{
		int t = maxTimes(kv.second);
		if (t >= 3)
			R.push_back(kv.first);
	}
	sort(R.begin(), R.end());
	return R;
}


int main()
{}
