320-用map解决员工打卡问题

逃离我推掉我的手 2022-10-15 04:55 152阅读 0赞

## 用map解决员工打卡问题 ##

## 题目如下 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 2]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 3]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 4]

## 解题思路如下 ##

**map，一个是姓名，一个是时间。**  
姓名按照字典序直接排好序了。  
一个人对应多个打卡时间。  
用函数substr把字符串的小时和分钟分解出来。  
用函数把stoi把字符串转成int的数字。

## 解题代码如下 ##

#include<iostream>
    #include<thread>
    #include<map>
    #include<list>
    #include<vector>
    #include<algorithm>
    using namespace std;
    
    vector<string> alertNames(vector<string>& keyName, vector<string>& keyTime)
    {
        
    	vector<string> res;
    	if ((keyName.size() != keyTime.size() || keyName.size() < 3)) return res;
    	map<string, vector<int>> name_time;
    	int n = keyName.size();
    	for (int i = 0; i < n; ++i)
    	{
        
    		string name = keyName[i], time = keyTime[i];
    		string h = time.substr(0, 2), m = time.substr(3, 2);
    		int x = stoi(h) * 60 + stoi(m);
    		name_time[name].push_back(x);
    	}
    	for (auto& x : name_time)
    	{
        
    		if (x.second.size() >=3)
    		{
        
    			sort(x.second.begin(), x.second.end());
    			for (int i = 2; i < x.second.size(); ++i)
    			{
        
    				if (x.second[i - 2] + 60 >= x.second[i])
    				{
        
    					res.push_back(x.first);
    					break;
    				}
    			}
    		}
    	}
    
    	return res;
    }
    
    int main()
    {
        
    	vector<string> keyname = {
         "leslie","leslie" ,"leslie" ,"clare","clare" ,"clare" ,"clare" };
    	vector<string> keytime = {
         "13:00", "13:20", "14:00", "18:00", "18:51", "19:30", "19:45" };
    
    	vector<string> res = alertNames(keyname, keytime);
    
    	for (auto& x : res)
    	{
        
    		cout << x << endl;
    	}
    
    	return 0;
    }

## 运行截图如下 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 5]  
**下面两种写法都可以**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 6]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center]: /images/20221014/9ad6a488070b4db780693d2c467075fb.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221014/3e7f0ba5bbbd42319547b545d43c8f98.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 2]: /images/20221014/fb227ef7d3e5499cbc17718ca2bd2ec6.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 3]: /images/20221014/bca9a86f88554a308cb02bbbf732d29a.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 4]: /images/20221014/abc4f45fcbf14ab4b7906b7b94f4ab24.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 5]: /images/20221014/63c4233acd3c4d3dbce0d1ec56a52a28.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 6]: /images/20221014/d176a728192d49e8a6c0e791f82fa9c6.png