赵乐ACM

摘要： 1. 算法：把所有的时间按照开始的时间从小到大排序，然后设当前cur为目前的至少有一个工作的时间段，判断下一个时间段是跟这个时间段交叉还是包含在这个时间段之内还是在这个时间段之外，根据这三种不同过的情况，分别得到答案。值得注意的是，最后要得到cur的时间段的值，因为前边的循环当中，没有判断跟这个时间段比较的情况。以下是代码：/* ID: dollar4 PROG: milk2 LANG: C++ */ #include #include #include #include #include using namespace std; const int MAXN = 5000; st... 阅读全文