贪心算法训练(四)——(HDU1050)Moving Tables

贪心算法训练(四)——(HDU1050)Moving Tables

• 题目描述
  • 在一个狭窄的走廊里将桌子从一个房间移动到另一个房间，走廊的宽度只能允许一个桌子通过。给出 t，表示有 t 组测试数据，再给出 n，表示要移动 n 个桌子。n 下面有 n 行，每行两个数字，表示将桌子从 a 房间移动到 b 房间。走廊的分布图如图所示，每移动一个桌子到达目的地需要 10 分钟，问移动 n 个桌子需要的时间
  • 图
    
• 输入
  3
  4
  10 20
  30 40
  50 60
  70 80
  2
  1 3
  2 200
  3
  10 100
  20 80
  30 50
• 输出
  10
  20
  30
• 问题分析
  • 两次搬运过程不冲突，则可以同时搬运，所谓不冲突指的就是 某一次