任务计划程序n C ++
假设我们有一个char数组，表示CPU需要完成的任务。它包含大写字母A到Z，其中不同的字母代表不同的任务。无需原始命令即可完成任务。每个任务可以在一个时间间隔内完成。对于每个间隔，CPU可以完成一项工作或只是处于空闲状态。但是，存在一个称为n的非负冷却间隔，这意味着在两个相同的任务之间，CPU必须至少有n个间隔执行不同的任务或只是处于空闲状态。我们必须找到CPU完成所有给定任务所需的间隔最少。因此，如果输入为[A，A，A，B，B，B]且n为2，则输出将为8，因为A→B→空闲→A→B→空闲→A→B
为了解决这个问题，我们将遵循以下步骤-
创建一个映射m，并存储任务数组中存储的所有字符的频率
定义优先级队列pq
对于m处存在的每个键值对，将频率值插入pq
ans：=0，循环：=n+1
当pq不为空时
将temp[i]降低1
如果temp[i]不为0，则将temp[i]插入pq
将pq的top元素插入temp，从pq删除top，将temp增加1
定义数组温度，设置时间：=0
因为我在0范围内且pq不为空，并且i-
对于我在0到温度范围内的范围
ans：=ans+pq为空的时间，否则循环
返回ans
例子（C++）
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int leastInterval(vector<char>& t, int n) {
map <char,int> m;
for(int i =0;i<t.size();i++){
m[t[i]]++;
}
map <char, int> :: iterator i = m.begin();
priority_queue <int> pq;
while(i != m.end()){
pq.push(i->second);
i++;
}
int ans = 0;
int cycle = n + 1;
while(!pq.empty()){
vector <int> temp;
int time = 0;
for(int i = 0; !pq.empty() && i < cycle; i++){
temp.push_back(pq.top());
pq.pop();
time++;
}
for(int i = 0;i < temp.size(); i++){
temp[i]-- ;
if(temp[i])pq.push(temp[i]);
}
ans += pq.empty()? time : cycle;
}
return ans;
}
};
main(){
vector<char> v = {'A','A','A','B','B','B'};
Solution ob;
cout << (ob.leastInterval(v, 2)) ;
}输入值
{'A','A','A','B','B','B'}
2输出结果
8