321-用map解决爱丽丝的手牌

不念不忘少年蓝@ 2022-10-15 04:56 153阅读 0赞

## 用map解决爱丽丝的手牌 ##

## 题目如下 ##

![在这里插入图片描述][20210523200528453.png_pic_center]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center]

## 解题思路如下 ##

**1、判断数组元素的个数能不能被W整除**

**2、**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 1]  
**记录数组中的相同数据的个数。使用一次减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]

## 解题代码如下 ##

#include<iostream>
    #include<map>
    #include<vector>
    using namespace std;
    
    bool IsNStraightHand(vector<int>& hand, int w)
    {
        
    	if (hand.size() < w) return false;
    	if (hand.size() % w != 0) return false;
    	map<int, int> iimap;
    
    	for (auto num : hand)
    	{
        
    		++iimap[num];
    	}
    	for (auto it = iimap.begin(); it != iimap.end(); ++it)
    	{
        
    		if (it->second > 0)
    		{
        
    			for (int i = 1; i < w; ++i)
    			{
        
    				int next = it->first + i;
    				if (iimap.find(next) != iimap.end() && iimap[next] >= it->second)
    				{
        
    					iimap[next] -= it->second;
    				}
    				else
    				{
        
    					return false;
    				}
    			}
    		}
    	}
    	return true;
    }
    
    
    int main()
    {
        
    	vector<int>hand = {
         1,2,3,6,2,3,4,7,8 };
    	cout << IsNStraightHand(hand, 3) << endl;
    
    	return 0;
    }

## 运行截图如下 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 5]

[20210523200528453.png_pic_center]: /images/20221014/0aa3d72f91ba4b99bd3cf7d5d34c9acb.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center]: /images/20221014/1e0f0a8cd06043cc963d283a8c356a62.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221014/0712cc7071cd41f1a536595da5d15450.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 2]: /images/20221014/6ea59782d14e4339ad52c6fa739aed97.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 3]: /images/20221014/523bb470bb6440febac03ad7884a9f55.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 4]: /images/20221014/b5b1f6b61eb3459aa82b1202956dcd49.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center 5]: /images/20221014/6f0070fadad44053896190c6994c0442.png