牛客网-华为-2020届校园招聘上机考试-3

题目描述 某多处理器多道批处理系统一次容许将多有做业调入内存,且能并行执行,其并行数等于处理器个数。该系统采用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.思考内存

  • 首先,对做业的执行时常按照从小到大的顺序进行排序;
  • 其次,记录最后一个做业所在的服务器序号;
  • 最后,对该序号下执行的全部做业时长求和,即为处理总时长。 <br><br>

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;
}
相关文章
相关标签/搜索