【C语言】贪心算法☞多机调度问题

问题描述：
     设有n个独立的作业，由m台相同的机器进行加工处理。作业i所需的处理时间为t[i]。 任何作业可以在任何一台机器上面加工处理，但未完工之前不允许中断处理。任何作业不能拆分成更小的作业。 要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。
假定有7个独立作业，所需处理时间分别为2，14，4，16，6，5，3)，由三台机器M1,M2M3加工。按照贪心算法产生的作业调度如下图所示，所需总加工时间为17.

#include<stdio.h>
#define SIZE 100
//取数组中的最小值
int getmin(int a[], int n) {
	int min=0,i;
	for(i = 0; i < n; i++) {
		if(a[i] < a[min])
			min = i;
	}
	return min; //返回下标值注意，别错了
}

//取数组中的最大值
int getmax(int a[], int n) {
	int max,i;
	a[max]= a[0];
	for(i = 0; i < n; i++) {
		if(a[i] > a[max])
			max = i;
	}
	return max;
}

int main() {
	int m, n, a[SIZE];
	printf("请输入有几台机器：");
	scanf("%d", &m);
	printf("请输入有几个作业：");
	scanf("%d", &n);
	printf("请分别写出：");
	for(int i = 0; i < n; i++) { //输入作业时间
		scanf("%d", &a[i]);
	}
//冒泡排序 从小到大
	for(int i=0; i<=n; i++) {
		for(int j=i; j<n; j++) {
			if(a[i]>a[j]) {  //从小到大的关键比较 
				int tmp = a[j];
				a[j] = a[i];
				a[i] = tmp;
			}
		}
	}

	//将最大值存到 m个机器中
	int w[SIZE];
	for(int i=0; i<m; i++) {
		w[i] = a[n-i-1]; //注意下标值是从0开始的 
	}
	
	//一个个往工作器加
	for(int j=n-m-1; j>=0; j--) {
		int t = getmin(w,m);
		w[t] += a[j]; //是哪个数组别搞错了 
	}

	int min = w[getmax(w,m)];
	printf("最短时间为:%d", min);
	return 0;
}