题目描述 有 nn 位市民在服务大厅门口有序排队办理业务,其中第 ii 位市民办理业务所需时间为 t_it i ,当服务大厅开放 mm 个服务窗口时,表示能同时办理 mm 位市民的业务。由于每位市民所办理业务的时间不同,办理完成的市民离开窗口时,当前在等待队列中的第一个市民会前往该窗口继续办理业务。 因服务大厅 TT 分钟后将关闭,请你帮志愿者小爱计算一下,最少需要开放多少个服务窗口,才能使最后办完业务的市民离开服务大厅时间不超过 TT? 输入格式 输入共 33 行: 第一行:输入一个正整数 nn。 第二行:输入 nn 个正整数 t_it i 表示每位市民办理业务所需的时间。 第三行:输入一个正整数 TT。 输入格式 输出共一行,表示满足条件情况下,最少需要开放的窗口数量。
时间: 2023-02-11 22:59:58 浏览: 178
有 n 位市民在服务大厅门口有序排队办理业务,其中第 i 位市民办理业务所需时间为 t[i]。当服务大厅开放 m 个服务窗口时,表示能同时办理 m 位市民的业务。由于每位市民所办理业务的时间不同,办理完成的市民离开窗口时,当前在等待队列中的第一个市民会前往该窗口继续办理业务。因服务大厅 T 分钟后将关闭,请你帮志愿者小爱计算一下,最少需要开放多少个服务窗口,才能使最后办完业务的市民离开服务大厅时间不超过 T?
输入格式:
第一行:输入一个正整数 n。
第二行:输入 n 个正整数 t[i],表示每位市民办理业务所需的时间。
第三行:输入一个正整数 T。
输出格式:
输出共一行,表示满足条件情况下,最少需要开放的窗口数量。
这个问题可以看作是贪心算法问题,每次选最短时间的业务进行处理。
阅读全文