题目地址：

https://leetcode.com/problems/hand-of-straights/description/

给定一个长$n$数组$a$，再给定一个正整数$k$，问$a$是否能分成若干组，每组恰好$k$个数，并且这$k$个数是连续的$k$个整数。

将这些数存起来，每次挑出最小值$x$，然后依次删掉$x,x+1,...,x+k-1$代码如下：

class Solution {
public:
  bool isNStraightHand(vector<int> &a, int sz) {
    int n = a.size();
    if (n % sz) return false;
    map<int, int> mp;
    for (int x : a) mp[x]++;
    for (auto [k, cnt] : mp) {
      if (cnt <= 0) continue;
      for (int i = 1; i < sz; i++) {
        int &c = mp[k + i];
        if (c < cnt) return false;
        c -= cnt;
      }
    }
    return true;
  }
};

时间复杂度$O(n\log n)$，空间$O(n)$。