贪心算法C++解决

解题思路:加工刚开始时，A开始加工第一个作业而B闲置，加工即将结束时，A闲置而B加工最后一个作业，所以要使整体时间最短，只需让AB的闲置时间最短，让A执行时间短的进程放前面，B执行时间短的进程放后面。

注意事项:

参考代码:

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

const int N = 100000 + 5;

class SJ
{
public:
	int time;
	int id;
	char c;
} sj[N];

class JT
{
public:
	int a;
	int b;
	int c;
} jt[N];
int sre[N];

int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; ++i)
		cin >> jt[i].a;
	for (int i = 0; i < n; ++i)
		cin >> jt[i].b;
	for (int i = 0; i < n; ++i)
	{
		sj[i].time = min(jt[i].a, jt[i].b);
		sj[i].id = i;
		sj[i].c = jt[i].a <= jt[i].b ? 'a' : 'b';
	}
	
	for (int i = 0; i < n - 1; ++i)
	{
		for (int j = i + 1; j < n; ++j)
		{
			if (sj[i].time > sj[j].time)
				swap(sj[i], sj[j]);
		}
	}

	int head = 0, tail = n-1;
	for (int i = 0; i < n; ++i)
	{
		if (sj[i].c == 'a')
			sre[head++] = sj[i].id;
		else
			sre[tail--] = sj[i].id;
	}

	int timeA = 0, timeB = 0;
	for (int i = 0; i < n; ++i)
	{
		timeA += jt[sre[i]].a;
		if (timeA > timeB)
			timeB = timeA;
		timeB += jt[sre[i]].b;
	}

	cout << timeB << endl;
	for (int i = 0; i < n; ++i)
		cout << sre[i] + 1 << " ";
	cout << endl;

	return 0;
}