846：一手顺子（希望大家可以理解呀）

爱丽丝有一手（hand）由整数数组给定的牌。 

现在她想把牌重新排列成组，使得每个组的大小都是 W，且由 W 张连续的牌组成。

如果她可以完成分组就返回 true，否则返回 false。

 

示例 1：

输入：hand = [1,2,3,6,2,3,4,7,8], W = 3
输出：true
解释：爱丽丝的手牌可以被重新排列为 [1,2,3]，[2,3,4]，[6,7,8]。
示例 2：

输入：hand = [1,2,3,4,5], W = 4
输出：false
解释：爱丽丝的手牌无法被重新排列成几个大小为 4 的组。
 

提示：

1 <= hand.length <= 10000
0 <= hand[i] <= 10^9
1 <= W <= hand.length

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/hand-of-straights
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

思路嘛：

map 统计频数 然后依次对i i+1 i+2的频数减1（此处false的条件是i+1 i+2不存在：因为是连续的）

每统计一组 分的组数n--；n=0;说明能分成n组，每组w个连续数字

class Solution {
public:
    bool isNStraightHand(vector<int>& hand, int W) {
        if(hand.size()%W!=0) return false;
        map<int,int> m;
        int n = hand.size()/W;


        vector<vector<int>> ans;
        for(int i=0;i<hand.size();i++){
            m[hand[i]]++;
        }
        map<int,int>::iterator iter;
        for(iter=m.begin();n>0;iter++){
            int num = iter->first;
            while(m[num]!=0){
                m[num]--;
                for(int i=1;i<W;i++){
                    if(m[num+i]==0)return false;
                    m[num+i]--;
                }
                n--;             
            }
            
        }
       return true;;
    }
};