题目链接：uva 11269 - Setting Problems
题目大意：有n个任务，每个任务分为两部分s和w，分别有两个人处理，只有si做完才能做wi，问最少花费多少时间。
解题思路：贪心， 相邻交换法，拿出相邻的两个人进行比较a在前的时间ta = a.s + max(a.g,b.s) + b.g;b在前的时间
tb= b.s + max(b.g, a.s) + a.g，时间少得放前面。
#include <stdio.h>
#include <algorithm>
该博客介绍了如何解决UVA 11269问题，即在n个任务中，每个任务由两个人处理，必须先完成s部分才能开始w部分。通过采用贪心策略和相邻交换法，计算出将任务安排到两人之间的最小总时间。博主对比了相邻任务的不同顺序，选择总时间较短的排列方式。
最低0.47元/天 解锁文章
1390
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
