uva 11269 - Setting Problems(相邻交换法)

题目链接：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>