题目描述 某多处理器多道批处理系统一次容许将多有做业调入内存,且能并行执行,其并行数等于处理器个数。该系统采用SJF的调度方式(最短做业优先,系统在调度时,老是有限调度执行处理时间最短的做业)。 现给定处理器个数m,做业数n,每一个做业的处理时间分别为t1, t2...tn. 当n>m时,首先处理时间短的m个做业进入处理器处理,其余进入等待,当某个做业处理完成时,依次从等待队列中取处理时间最短的做业进入处理。 求系统处理完全部做业的耗时为多少? 注:不考虑做业切换的消耗。ios
输入描述: 输入2行,第一行为2个整数(采用空格分隔),分别表示处理器个数m和做业数n;第二行输入n个整数(采用空格分隔),表示每一个做业的处理时长t1, t2...tn。0<m, n<100, 0<t1, t2...tn<100。服务器
输出描述: 输出处理总时长spa
示例1 输入 3 5 8 4 3 1 10code
输出 13排序
说明 首先,执行时长为一、三、4的做业4(cpu1)、做业3(cpu2)、做业2(cpu3)进入处理。 1个时间单元后,做业4执行结束,做业1进入处理(cpu1); 3个时间单元后,做业3执行结束,做业5进入处理(cpu1); 4个时间单元后,做业2执行结束; 9个时间单元后,做业1执行结束; 13个时间单元后,做业5执行结束。 <br><br>队列
1.思考内存
2.实现 <br>ci
#include <iostream> #include <vector> #include <algorithm> using namespace std; int main(){ int m, n; while ( cin >> m >> n ){ int input; vector<int> time; for (int i = 0; i < n; i++){ cin >> input; time.push_back(input); } sort(time.begin(), time.end()); int len = time.size(); int index = len % m - 1; int res = 0; for (int i = index; i < len; i = i + 3){ res += time[i]; } cout << res << endl; } return 0; }