621. 任务调度器

621. 任务调度器 - 力扣（LeetCode） (leetcode-cn.com)

首先按照字母出现的次数降序排序，记录最大次数为count，然后插值，例如：

["A","A","A","B","B","B"], n = 2

A_ _ A_ _ A，至少需要执行result=(count-1)*(n+1)次，然后扫描其他字母，例子中B与最大次数相同，则result++,即：AB _ AB _ AB。

如果将上述排列插满了，还有任务剩余，则随便插入。

最后返回result,和tasks.length()中最大的。

class Solution {
public:
    static bool cmp(const pair<char,int>&a,const pair<char,int>&b){
        return a.second>b.second;
    }
    int leastInterval(vector<char>& tasks, int n) {
        map<char,int>m;
        map<char,int>::iterator temp;
        vector<pair<char,int>>v;
        int result=0;
        int count=0;
        for(int i=0;i<tasks.size();i++){
            m[tasks[i]]++;
        }

        for(temp=m.begin();temp!=m.end();++temp){
            v.push_back(make_pair(temp->first,temp->second));
        }
        sort(v.begin(),v.end(),cmp);
        for(int i=1;i<v.size();i++){
            if(v[i].second==v[0].second){
                count++;
            }
        }
        int a=(v[0].second-1)*(n+1)+1+count;
        int b=tasks.size();
        result=max(a,b);
        
        return result ;

    }

};