题意:某层楼有400个房间,人们现在要将这些房间里的桌子搬动,如果将一张桌子从房间i搬到房间j,那么 i 到 j 之间的这段走廊就被占用了,其他人不可占用。而每搬一次桌子,就要用掉10分钟,然后给定一个数n,表示要搬的桌子数,接下来有n行,每行两个数a和b,表示房间a的桌子要搬到房间b去,问最少要多少分钟。
这题明显是贪心,对于每次搬动,我们记录两个值,一个是 l (表示走廊左边),一个是 r (表示走廊右边),然后排下序,像活动选择问题那样,不断找到第 i 次能分配的最多的房间数目,直到所有房间都已经分配完。这样做比较麻烦,一种更好的方法是,我们开个数组,然后对于每次搬动,我们将数组中下标为 l 到 r 的值自增1,最后扫描一遍,答案就是最大值*10分钟(这个无需解释吧?)