多机调度有关问题（贪心）
多机调度问题（贪心）算法设计例题：多机调度问题（贪心）memory limit: 32768KBtime limit: 1000MSaccept: 9su
多机调度问题（贪心）
算法设计例题：多机调度问题（贪心）
memory limit: 32768KB time limit: 1000MS
accept: 9 submit: 19
Description
设有n个独立的作业{1，2，…，n}，由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定，每个作业均可在任何一台机器上加工处理，但未完工前不允许中断处理。作业不能拆分成更小的子作业。现要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。
Input
输入的第一个为测试样例的个数T（ T <= 100 ），接下来有T个测试样例。每个测试样例的第一行是两个整数n和m（ n < 1000, m < 1000 ），接下来有n行，每行一个整数表示第i个作业所需的处理时间
Output
对应每个测试样例输出一行，格式为"Case #: t"，其中'#'表示第几个测试样例（从1开始计），t表示加工完所有任务所需的最短时间。
Sample Input
17 3214416653Sample Output
Case 1: 17
源码:
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int speed[1000];
int mintime[1000];
bool cmp( const int &x, const int &y )
{
return x > y;
}
int main()
{
int t,k=1;
cin>>t;
while(t--)
{
int i,m, n;
memset(speed, 0, sizeof(speed));
memset(mintime, 0, sizeof(mintime));
cin>>n>>m;
for(i = 0; i < n; ++i)
{
cin>>speed[i];
}
sort(speed, speed + n, cmp);
for(i = 0; i < n; ++i)
{
*min_element(mintime, mintime + m) += speed[i];
}
cout<<"Case "<<k<<": ";
cout<<*max_element(mintime, mintime + m)<<endl;
k++;
}
return 0;
}
