多道批处理调度

多道批处理调度

**题目描述：**某多处理器多道批处理系统一次允许将所有作业调入内存，且能并行执行，其并行数等于处理机个数。该系统采用 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

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
	int M,N;
	while(cin>>M>>N){
		if(N<=0 || M<=0){
			cout<<0<<endl;
			continue;
		}
		vector<int>tn(N,0);
		for(int i=0;i<N;i++){
			cin>>tn[i];
		}
		sort(tn.begin(),tn.end());
		if(N<=M){
			cout<<tn[N-1];
			continue;
		}
		vector<int> time(M,0);
		for(int i=0;i<N;i++){
			time[i%M]+=tn[i];
		}
		sort(time.begin(),time.end());
		cout<<time[M-1]<<endl;
	}
	return 0;
}