天池 在线编程 数组划分III（计数）

示例
例1:
input: array=[1,2,3,4], k = 2
output:true

例2:
input: array=[1,2,2,3], k = 3
output:false

class Solution {
public:
    /**
     * @param arr: the input array
     * @param k: the sequence length
     * @return: if it is possible, return true, otherwise false
     */
    bool partitionArray(vector<int> &arr, int k) {
        // write your code here
        int n = arr.size();
        if(n%k != 0) return false; // 不能整除
        int bucket = n/k; // 桶的个数
        map<int,int> m;
        for(auto a : arr) 
        {
            if(++m[a] > bucket)//个数超过桶的个数，肯定不满足各个数不一样的条件
                return false;
        }
        return true;
    }
};