1425 加工生产调度

1425 加工生产调度

这个题和排队接水很像，贪心的问题都差不多
首先先说一下，一本通的数据这个题可能炸了，因为这个题基本提交都是25分，但是代码并没有问题
求一个物品的总时间最少，就是让机器空闲的时间尽量少
这就是贪心
也就是说，在A机器工作的时候，B机器是空闲，那么这样就会很浪费时间，如果B机器加工的时候，同样，A机器也得等待这个物品加工完成后再运作
所以我们大胆得想象，要使机器空余得时间尽量小，就要把A机器上 加工时间最短得部件最先加工，这样让B机器能再最短空闲内开始加工，把B机器上加工时间最短的部件放在最后加工
这样相互撮合，防止两个机器偷懒
话说这老板也够抠门的

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
using namespace std;
int n;
int ans[10005];
struct node {
   
	int x,y;