C++：救生员问题（USACO真题）

救生员问题是这样的：
1.有一个游泳池，管理人员每天需要安排一些救生员保证游泳者的安全；
2.为简单起见，一天中游泳池开放的时间从t=0到t=1000；
3.每个救生员在这一天中有一个工作时间段，比如14～37，表示他从t=14工作到t=37，一共工作23个单位时间；
4.救生员的工作时间段可能会有重叠；
5.管理人员因故要解雇一位救生员，问：解雇一人之后，剩下的救生员所能覆盖的工作时间最长是多少？所谓覆盖就是指在该时间内至少有一个救生员在工作。

这是一个难度中等的USACO（美国计算机奥赛）真题。你可以试试。本节课主要帮助大家学习用分治法解决问题，并顺带学习一些C++的基本语法知识。

内容版权声明：除非注明，否则皆为本站转载文章。文章及图片版权归原作者所有，如有侵权请联系我们，我们立刻删除。