Hahhnsxm 2022-06-30 14:13 采纳率: 50%
浏览 189
已结题

排队取水：平均等待时间最小

输入数据占两行，一行人数，一行接水所用时间，
输出一行，为最小的总等待时间，具体如图

img

  • 写回答

2条回答 默认 最新

  • ...404 Not Found 2022-06-30 14:34
    关注

    思路，先从小到大排序时间，等待时间是当前取水时间成等待人数，那么先让取水快的人取水，其等待时间就小
    对 5
    5 3 10 4 9
    先排序 3 4 5 9 10，
    sumt+=t[i]*(n-i-1),循环
    3✘4+4✘3+5✘2+9✘1+10✘0=43

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题？

  • 洛谷-排队取水问题-代码求纠错 c++ c语言
    2022-07-18 08:49
    回答 1 已采纳 修改如下，供参考： #include <stdio.h> int main() { int n; int a[1001][2]; scanf("%d", &n);
  • Android开发子线程修改 activity 的界面数据，居然能直接修改没报错？没有使用handler或者runOnUiThread() android android-studio java
    2022-11-01 10:36
    回答 1 已采纳 https://blog.csdn.net/rzleilei/article/details/122069381
  • vue动态渲染表头，已有的固定表头拼接后台返回的表头 javascript vue.js 有问必答
    2021-03-11 16:05
    回答 14 已采纳 先上结果图：如下 分析下数据：大概是这个意思 如果事先把固定表头写在界面的话，等获取数据后再渲染动态表头，表头会出现明显变化。显然不满足要求。分析完，我们就来简单实现。 <tem
  • 题解：洛谷P1223排队接水
    2020-03-18 17:57
    Best world，best C++的博客 i ，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。 输入格式 第一行为一个整数 nn。 第二行 nn 个整数，第 ii 个整数 Ti， 表示第 ii 个人的等待时间 Ti 输出格式 输出文件有两行，第一...
  • FileInputStreamTest小程序出现FileNotFoundException异常 java
    2018-09-18 02:06
    回答 4 已采纳 试试绝对路径：/项目名/webContent/WEB-INFO/resource/test.txt
  • 排队取水
    2017-01-15 19:54
    LK自动机的博客 题目：题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式： 输入文件共两行，第一行为n；第二行分别表示第...
  • 排队接水
    2020-04-02 21:19
    Krypton-W的博客 有n个人在一个水龙头前排队接水，假如每个人接水的时间为ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。(冒泡泡) 输入 第一行：n(n<=1000) 第二行：第一个人到第n个人每人的接水时间t1，t2...
  • 较复杂算法设计-排队接水
    2021-01-06 16:45
    Aubye的博客 有 n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请找出这 n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入 两行。 第一行，一个整数n，表示排队的人数。(n<=100) 第二行，用空格分隔的n个...
  • neuq-acm预备队训练week 2（洛谷P1223 排队接水）
    2023-10-20 20:06
    ciwen_的博客 有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti​，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。要使平均等待时间最短，即按接水等待时间最短的人最靠前排的顺序，这里可以用...
  • 排队打水
    2018-10-24 17:40
    weixin_30492601的博客 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入输出格式 输入格式： 输入文件共两行，第一行为n；第二行分别表示第1个人到...
  • 题目 1523: 打水问题
    2022-03-24 10:53
    莓莓不加糖的博客 N个人要打水，有M个水龙头，第i个人打水所需时间为Ti，请安排一个合理的方案使得所有人的等待时间之和尽量小。 提示 一种最佳打水方案是，将N个人按照Ti从小到大的顺序依次分配到M个龙头打水。 例如样例中，Ti从小到...
  • 《Linux多线程服务端编程：使用muduoC++网络库》学习笔记
    2021-02-01 22:58
    Owl丶的博客 7.7.2 在muduo中限制并发连接数 7.8 定时器 7.8.2 Linux时间函数 7.8.3 muduo的定时器接口 7.10 用timing wheel踢掉空闲连接 7.10.1 Timing wheel 原理 7.10.2 代码实现与改进 7.11 简单的消息广播服务 7.12 "串并...
  • 实战：ZooKeeper实现分布式锁
    2024-07-29 20:11
    -无-为-的博客 图10-4 同一家庭的人不需要重复排队图10-4中，排在1号的家庭，老公取号，假设其老婆来了，直接排第一个，正所谓妻凭夫贵。再看上图的2号，父亲正在打水，假设其儿子和女儿也到井边了，直接排第二个，所谓子凭父贵。...
  • 洛谷 P1223排队接水【贪心】
    2019-01-16 21:43
    weixin_30528371的博客 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入输出格式 输入格式： 输入文件共两行，第一行为n；第二行分别表示第1个人到...
  • 洛谷贪心专题讲解 Java语言
    2022-05-22 20:23
    柯南二号的博客 P1223 排队接水 题目描述 有 n n n 个人在一个水龙头前排队接水，假如每个人接水的时间为 T i T_i Ti​，请编程找出这 n n n 个人排队的一种顺序，使得 n n n 个人的平均等待时间最小。 输入格式 第一行为一个整数 ...
  • （贪心）P1223 排队接水 洛谷
    2019-10-01 22:17
    diaoque4795的博客 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入输出格式 输入格式： 输入文件共两行，第一行为n；第二行分别表示第1个人到...
  • OS知识点汇总（考研用）——第二章：进程管理（下）
    2020-09-11 21:24
    happy19991001的博客   （3）有限等待   对请求访问的进程，应保证能在有限时间内进入临界区   （4）让权等待   当进程不能进入临界区时，应立即释放处理器，防止进程忙等待   例题：进程之间存在哪几种制约关系？各是什么原因...
  • 贪心算法（二）
    2018-07-11 17:14
    kukosmary的博客 例6:排队打水问题有N 个人排队到R 个水龙头去打水，他们装满水桶的时间为T1，T2，…，Tn 为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的时间最少？分析：由于排队时，越靠前面的计算的次数越多，...
  • 锁分类、分布式锁、分布式事务解决方案
    2021-12-01 17:00
    crazy-6的博客 // 同上，可以自定义等待的时间。 void unlock(); Condition newCondition(); } 读写锁、共享锁、互斥锁 读写锁其实是一对锁，一个读锁（共享锁）和一个写锁（互斥锁、排他锁）。 Java 里的 ReadWriteLock 接口，它...
  • 操作系统 第二章 进程管理
    2020-09-24 21:16
    Ayakanoinu的博客 但是这种调度算法的平均等待时间和平均周转时间最少。 ③优先级调度算法 优先级调度算法每次从就绪队列中选择优先级最高的进程，将处理机分配给它，使之投入运行。 根据是否可以被抢占，又分为非剥夺式优先级调度...
  • 没有解决我的问题, 去提问

问题事件

  • 已结题 （查看结题原因） 6月30日
  • 已采纳回答 6月30日
  • 创建了问题 6月30日

悬赏问题

  • ¥15 如何解决ldsc的这条报错/index error
  • ¥15 VS2022+WDK驱动开发环境
  • ¥30 关于#java#的问题，请各位专家解答！
  • ¥30 vue+element根据数据循环生成多个table，如何实现最后一列 平均分合并
  • ¥20 pcf8563时钟芯片不启振
  • ¥20 pip2.40更新pip2.43时报错
  • ¥15 换yum源但仍然用不了httpd
  • ¥50 C# 使用DEVMOD设置打印机首选项
  • ¥15 麒麟V10 arm安装gdal
  • ¥20 OPENVPN连接问题