问题描述:一台精密仪器的工作时间为n个时间单位.与仪器工作时间同步进行推于仪器维修程序.一旦启动维修程序,仪器必须进入维修程序.如果只有一个维修程序启动,则必须进入该维修程序.如果在同一时刻有多个维修程序,可任选进入其中的一个维修程序.维修程序必须从头开始,不能从中间插入.一个维修程序从第s个时间单位开始,持续t个时间单位,则该维修程序在第s+t-1个时间单位结束.为了提高仪器使用率,希望安排尽可能短的维修时间.

算法设计:对于给定的维修程序时间表,计算最优时间表. 数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.n表示仪器的工作时间单位,k是维修程序数.在接下来的k行中,每行有2个表示维修程序的整数s和t,该维修程序从第s个时间单位开始,持续t个时间单位. 结果输出:将计算出的最短维修时间输出到文件output.txt. <img src='https://img2.soutiyun.com/ask/2021-01-04/978633144549353.png' />

时间:2023-02-14 15:04:25

相似题目