9-2 任务调度器

两个相同种类的任务之间必须有长度为 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。给出需要的最短的时间。

其实这一题就是贪心的思想，给出了间隔的时间，那么我们只需要在这段间隔的时间加入任务就好了，如果没有任务了，直接空出来当缓冲就好了。

#include <iostream>
#include<unordered_map>
#include<string>
#include<map>
#include<algorithm>
#include<vector>
#include<cmath>
using namespace std;
int main()
{
    int num;
    cin>>num;
    int n;
    cin>>n;
    unordered_map<char,int>temp;
    char t;
    int res=0;
    int mx=0;
    for(int i=0;i!=num;++i)
    {
        cin>>t;
        temp[t]++;
        mx=max(mx,temp[t]);
    }
    res+=(mx-1)*(n+1);
    for(auto i:temp)
        if(i.second==mx)
            ++res;
    res=max(res,num);
    cout<<res<<endl;
}

我们来解释一下 res=max(res,num);这段代码，当n==0的时候，我们发现这个贪心的策略是不正确的，这个时候的res应该等于num