weixin_53185809 2022-01-27 16:20 采纳率: 90.9%
浏览 35
已结题

请大家告诉我一下这道题的处理思路与代码

题⽬4:接⽔问题
总时间限制: 1000ms 内存限制: 65536kB
描述
学校⾥有⼀个⽔房,⽔房⾥⼀共装有 m 个⻰头可供同学们打开⽔,每个⻰头每秒钟的供⽔量相等,均
为 1。
现在有 n 名同学准备接⽔,他们的初始接⽔顺序已经确定。将这些同学按接⽔顺序从 1 到 n 编号,i号
同学的接⽔量为 wi。接⽔开始时,1 到 m 号同学各占⼀个⽔⻰头,并同时打开⽔⻰头接⽔。当其中某
名同学 j 完成其接⽔量要求 wj后,下⼀名排队等候接⽔的同学 k ⻢上接替 j 同学的位置开始接⽔。这
个换⼈的过程是瞬间完成的,且没有任何⽔的浪费。即 j 同学第 x 秒结束时完成接⽔,则 k 同学第
x+1 秒⽴刻开始接⽔。 若当前接⽔⼈数 n’不⾜ m,则只有 n’个⻰头供⽔,其它 m-n’个⻰头关闭。
现在给出 n 名同学的接⽔量,按照上述接⽔规则,问所有同学都接完⽔需要多少秒。

请写出注释与思路,简单解题

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 2月4日
    • 创建了问题 1月27日

    悬赏问题

    • ¥15 C#连接不上服务器,
    • ¥15 angular项目错误
    • ¥20 需要帮我远程操控一下,运行一下我的那个代码,我觉得我无能为力了
    • ¥20 有偿:在ubuntu上安装arduino以及其常用库文件。
    • ¥15 请问用arcgis处理一些数据和图形,通常里面有一个根据点划泰森多边形的命令,直接划的弊端是只能执行一个完整的边界,但是我们有时候会用到需要在有很多边界内利用点来执行划泰森多边形的命令
    • ¥30 在wave2foam中执行setWaveField时遇到了如下的浮点异常问题,请问该如何解决呢?
    • ¥750 关于一道数论方面的问题,求解答!(关键词-数学方法)
    • ¥200 csgo2的viewmatrix值是否还有别的获取方式
    • ¥15 Stable Diffusion,用Ebsynth utility在视频选帧图重绘,第一步报错,蒙版和帧图没法生成,怎么处理啊
    • ¥15 请把下列每一行代码完整地读懂并注释出来