题目58---题目37-----处理器个数m，作业数n，求系统处理完所有作业的耗时为多少？

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

输入：

3 7

8 3 5 1 4 6 9

输出：

15

8 3 5 1 4 6 9---排序--》 1 3 4 5 6 8 9

任务耗时Tn	1	3	4	5	6	8	9
任务编号	A	B	C	D	E	F	G

时间

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

CPU1

A

D

D

D

D

D

G

G

G

G

G

G

G

G

G

CPU2

B

B

B

E

E

E

E

E

E

CPU3

C

C

C

C

F

F

F

F

F

F

F

F

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int compare(const void *a,const void *b)
{
    return *(int *)a - *(int *)b;
}

void fun(int m, int n, int *time)
{
	int minTime=0;
    int start;

    qsort(time,n,sizeof(time[0]),compare);

    if(m >= n){
        minTime = time[n-1];
    }

    if(n%m == 0){
        start = m-1;
    }else{
        start = n % m-1;
    }

    //printf("start:%d\n",start);
	for(int i = start; i < n; i = i + m)
	{
       // printf("time[%d]:%d\n",i,time[i]);
		minTime += time[i];
	}
    printf("minTime:%d\n",minTime); 
    return;
}

int main()
{
    int m;
    int n;
    int t[100] = {0};
    scanf("%d %d",&m,&n);
    for(int i=0;i<n;i++){
        scanf("%d",&t[i]);
    }
    fun(m,n,t); 
}