题目描述 有N个人排队到R个水龙头去打水，他们装满水桶的时间为T1，T2，…，Tn为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的时间（包含等待时间）最少？ 输入 输入第一行两个整数n、m

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
排队打水

题目题干

题目描述

有N个人排队到R个水龙头去打水，他们装满水桶的时间为T1，T2，…，Tn为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的时间（包含等待时间）最少？WxO100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入第一行两个整数n、m，分别代表n个人，m个水龙头； 第二行输入n个整数，代表每个人打水所需时间。 （1≤n、m≤100）

输出

输出一个整数，包含总花费时间

数据范围

如果无特殊声明，则保证数据范围在整形范围以内

输入样例

4 2 2 6 4 5

输出样例

23

答案解析

相关题目

题目描述 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，
题目描述 有N个人排队到R个水龙头去打水，他们装满水桶的时间为T1，T2，…，Tn为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的时间（包含等待时间）最少？ 输入 输入第一行两个整数n、m
输入 第一行输入两个整数，分别是人数n和载重量c。 第二行给出n个整数w，表示n个人分别的体重。 输出 输出一个整数，表示最少需要租多少条船。 数据范围 1≤n≤1000，200≤c≤400，每个人w
题目描述 某不起眼的沿海城市H，它的面积很小，以至于在最初建设港口的时候，港口面积也规划的很小。 现在港口的集装箱已经接近满载状态，放不下更多的集装箱。 假如你是港主，现在来了一辆能载重C的空货轮
题目描述 楼梯有n(1≤n≤70)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶。  编程计算共有多少种不同的走法。 输入 输入的每一行包括一组测试数据，即为台阶数n。 最后一
题目描述 对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。  输出对100007取模 输入 输入多行，每行给出一个数字N， 0<= n <= 250。
题目描述 斐波那契数列 Fn的定义为：对n≥0有Fn+2=Fn+1+Fn、初始值为 F0=0和F1=1。所谓与给定的整数N最近的斐波那契数是指与N的差之绝对值最小的斐波那契数。 本题就请你为任意给定
题目描述 已知楼梯的数量，可以每次走2级或者3级，求不同的走法数 例如:楼梯一共有7级，一共3种方法:223或者232或者322。 输入 输入包含若干行，每行包含一个正整数N，代表楼梯级数，1&l
题目描述 海滩上有一堆鱼，N只小猫来分。第一只小猫把这堆鱼平均分为N份，多了i个(i＜N)，这只小猫把多的i个扔入海中，拿走了一份。第二只小猫接着把剩下的鱼平均分成N份，又多了i个，小猫同样把多的i个
输出 输出买的桃子数量 数据范围 如果无特殊声明，则保证数据范围在整形范围以内 输入样例 2​​​​​​​ 输出样例 4

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4