作业调度-johnson算法

最新推荐文章于 2025-03-18 10:45:05 发布

Galahad_LLLLLL

最新推荐文章于 2025-03-18 10:45:05 发布

阅读量739

点赞数

CC 4.0 BY-SA版权

分类专栏：作业调度

本文链接：https://blog.youkuaiyun.com/Galahad_LLLLLL/article/details/78724890

作业调度专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个基于C++的任务调度算法实现。该算法通过定义结构体和比较函数来组织任务，并利用标准模板库中的sort函数进行任务排序。最终，程序输出最优的任务执行顺序及总完成时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <algorithm>
using namespace std;

#define M 100

struct aaa
{
	int n1t, n2t;
	int num;
}a[M];

int n1et[M], n2et[M];  //当前机器在n1 n2的结束时间

bool cmp(aaa a, aaa b)
{
	if (a.n1t < a.n2t&&b.n1t < b.n2t) return a.n1t < b.n1t; 
	else return a.n2t > b.n2t;
}

int main()
{
	int n;
	while (cout<<"作业数：",cin >> n)
	{
		cout << "在n1,n2作业时间:";
		for (int i = 1; i <=n; i++)
		{
			cin >> a[i].n1t >> a[i].n2t;
			a[i].num = i ;
		}
		sort(a+1, a + n+1, cmp);
		for (int i = 1; i <= n; i++)
		{
			n1et[i] = n1et[i - 1] + a[i].n1t;
			int m = max(n1et[i], n2et[i - 1]);
			n2et[i] = m + a[i].n2t;
		}
		cout << "作业顺序:" ;
		for (int i = 1; i <= n; i++) cout << a[i].num << " ";
		cout << endl;
		cout << "完成作业时间和:";
		for (int i = 1; i <= n; i++) n2et[i] += n2et[i - 1];
		cout << n2et[n] << endl;
	}
}