初步学习贪心算法，这里以这道题来进行学习，话不多说，下面给出题目：多机调度问题
题目：
某工厂有n个独立的作业，由m台相同的机器进行加工处理。作业i所需的加工时间为ti，任何作业在被处理时不能中断，也不能进行拆分处理。现厂长请你给他写一个程序：算出n个作业由m台机器加工处理的最短时
间
输入
第一行T（1<T<100)表示有T组测试数据。每组测试数据的第一行分别是整数n，m（1<=n<=10000，1<=m<=100），接下来的一行是n个整数ti（1<=t<=100)。
输出
所需的最短时间
解题思路：
先选作业时间最长的，之后，在从剩下的里面选择次大的，依次这样；
拿上面的例子来讲:
n =6 m =3
ti ：2 5 13 15 16 20
speed数组：20 16 15 13 5 2
这里重点是mintime数组的变化：
初始数组为空
0 0 0（因为m = 3 ，所以3个是有效的，其余为0不考虑）
20 16 15（依次存入）
20 16 15+13（下面代码中的min_element函数功能）15最小
20 16+5 28 （16最小，新数组中）
20+2 21 28 （20最小，新数组中）
—
28 （所有作业完成的最短时间）（下面代码的max_element）
，
，
，
这样大家应该明白了吧，吼吼。
话不多说，这里上代码，我照代码讲；
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int speed[10010];//作业时间
int mintime[101];//存放添加作业后完成的时间
bool cmp(const int &x, const int &y)
{
return x > y;//比较函数，求较大值
}
int main()
{
int t;
cin>>t;
while(t--)
{
int m ,n;
memset(speed,0,sizeof(speed));//将函数清空
memset(mintime,0,sizeof(mintime));
cin>>n>>m;
for(int i =0;i<n;i++){
cin>>speed[i];
}
sort(speed,speed + n,cmp);//对speed数组进行降序排序
for(int i = 0;i < n;++i)
{
*min_element(mintime,mintime +m)+=speed[i];//m是机器数，依次对m台机器添中最小的加speed
}
cout<<*max_element(mintime,mintime +m)<<endl;//求mintime数组中的最大值（所有作业都已完成的时间）
}
return 0;
}
（这里提示下，我粘代码有点着急，可能格式有点没对齐，这里点下，但代码能运行没问题，嗷嗷嗷）
运行结果：
2
2 2
1 5
5
6 3
2 5 13 15 16 20
28
--------------------------------
Process exited after 16.16 seconds with return value 0
请按任意键继续. . .
