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

题目描述 某多处理器多道批处理系统一次容许将多有做业调入内存，且能并行执行，其并行数等于处理器个数。该系统采用SJF的调度方式（最短做业优先，系统在调度时，老是有限调度执行处理时间最短的做业）。 现给定处理器个数m，做业数n，每一个做业的处理时间分别为t1, t2...tn. 当n>m时，首先处理时间短的m个做业进入处理器处理，其余进入等待，当某个做业处理完成时，依次从等待队列中取处理时间最短的做业进入处理。 求系统处理完全部做业的耗时为多少？ 注：不考虑做业切换的消耗。

输入描述： 输入2行，第一行为2个整数（采用空格分隔），分别表示处理器个数m和做业数n；第二行输入n个整数（采用空格分隔），表示每一个做业的处理时长t1, t2...tn。0<m, n<100, 0<t1, t2...tn<100。

输出描述： 输出处理总时长

示例1 输入 3 5 8 4 3 1 10

输出 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>

#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;
}