#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int a[1000];//作业时间
int mintime[1000];//存放添加作业后的完成时间
bool cmp(const int &x, const int &y)
{
return x > y;//比较函数,求较大值
}
int main()
{
int n,s;
scanf("%d%d",&n,&s);
memset(a,0,sizeof(a));
memset(mintime,0,sizeof(mintime));
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n,cmp);
for(int i = 0;i < n;++i)
{
*min_element(mintime,mintime +s)+=a[i];//m是机器数,依次对m台机器添中最小的加speed
}
cout<<*max_element(mintime,mintime +s)<<endl;//求mintime数组中的最大值(所有作业都已完成的时间)
return 0;
}
多机调度问题
最新推荐文章于 2023-06-26 17:54:50 发布