多机调度问题

#include<iostream>
#include<vector>
#include<set>
#include<iomanip>
#include<algorithm>
using namespace std;
/*
* 这里有必要解释的是为什么要把独立作业的时间按照降序排序，而不是升序。
* 为了方便说明，我们假设机器可以刚好处理完这些作业。（否则就难以说明降序排序也是最优解的了）
* 如果是升序排序，越往后选择，任务的耗时会越大，
* 最后很有可能会造成机器时间仍有空余，并且有任务尚未完成。
* 那么可以从一个的机器中取出若干个独立作业，将这个未完成的任务填充进去，这若干个作业耗时是少的，
* 可以去填充空余的时间，因此替换过后的解比贪心得到的解要优，所以不能按照升序排序。
*/
struct x
{
	int index;
	int time;
};
struct cmp
{
	bool operator()(const x& a, const x& b)const
	{
		if (a.time > b.time)
			return true;
		else if (a.time == b.time)
			return a.index >= b.index;
		else
			return false;
	}
};
const int handling_time = 17;//每台机器的处理时间，同时也是总时间上限
const vector<int> work = { 0,2,14,4,16,6,5,3 };
const int n = (int)work.size();
const int m = 3;
int Machine[m] = { 0 };//三台机器已用时间
int main()
{
	set<x, cmp> w;
	vector<int>Rec[m];
	for (int i = 1; i < n; i++)
		w.insert({ i,work[i] });
	set<x, cmp>::iterator t = w.begin();
	int Count = n;
	for (int i = 0; i < handling_time && Count>0; i++)
	{
		for (int j = 0; j < m && Count>0; j++)
		{
			if (((Machine[j] + t->time) > handling_time) || (Machine[j] > i))//加上该任务会超时或者该机器正在工作
				continue;//去用下一台机器尝试
			else
			{
				Machine[j] += t->time;
				Rec[j].push_back(t->index);
				++t;
				--Count;
			}
		}
		i = *min_element(Machine, Machine + m);
	}
	for (int i = 0; i < m; i++)
	{
		cout << "第" << i + 1 << "个机器处理：";
		for (int j = 0; j < (int)Rec[i].size(); j++)
			cout << setw(3) << Rec[i][j];
		cout << endl;
	}
	return 0;
}