621. 任务调度器

要求：两个 相同种类 的任务之间必须有长度为整数 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。你需要计算完成所有任务所需要的 最短时间 。
思路：最多的那个任务设x个，间隔n，开x个桶，每个桶容量x+1，桶用来填充其他任务即每个桶有1+其他x个。
1、前x-1桶都会执行n次就算填不满，最后一桶执行完了就没了，即(x-1)(n+1)+最后一桶数量cnt，根据贪心，最后一桶只放那些数量等于x的，其他都放前x-1桶哪怕装不下
2、桶装不下可以继续填桶后，仍然是一桶一桶来执行
3、只有两种极端情况
3.1数量为x的超过n+1个，这样我们挂桶后，其实不存在空闲时间，最大是task.size()
3.2桶没装满，(x-1)(n+1)+最后一桶数量cnt

class Solution {
public:
    int leastInterval(vector<char>& tasks, int n) {
        int len=tasks.size();
        vector<int> vec(26);
        for(char c:tasks) ++vec[c-'A'];
        sort(vec.begin(),vec.end(),[](int& x,int&y){return x>y;});
        int cnt=1;//1开始是第二多的
        while(cnt<vec.size()&&vec[cnt]==vec[0]) cnt++;
        return max(len,cnt+(n+1)*(vec[0]-1) );
    }
};