排队取水问题
来源:互联网 发布:软件借贷不还会怎么样 编辑:程序博客网 时间:2024/05/17 08:24
题目:有N个人排队到M个水龙头去打水,他们装满水桶的时间为T1,T2,…,Tn为整数且各不相等,应如何安排他们的打水顺序才能使他们花费的总时间最少?
分析:花费时间最少,不就是说等待时间最少吗?一看数据才1000,选择排序足以,然后把它们按顺序分别放到M个水龙头就可以了。
1、读入装水时间。
2、对装水时间进行排序。
3、把装水时间按顺序分别放到各自水龙头,每轮是M个。一直到n结束。
输入样例:8
输出样例:54
每个水龙头每人花费时间是等待时间+打水时间,等待时间就是前面所有人花费时间。用数组S表示每个水龙头每个人花费时间s[j]:=s[j]+a[i]。把花费时间S,进行累加zs:=zs+s[i]
for i:=1 to n do
参考程序:
var n,m,i,j,t,k:longint;zs:longint;
procedure sort;
var i,j,m:longint;
begin
end;
begin
end.
改进:二维数组优化
参考程序:
var n,m,i,j,t,k:longint;s,zs:int64;
procedure sort;
var i,j,m:longint;
begin
end;
begin
end.
- 排队取水问题
- 排队取水
- 排队取水
- 和尚取水问题
- 排队问题
- 排队问题
- 排队问题
- 排队问题
- 多核多线程中小和尚老和尚取水喝水问题
- 池塘取水
- 问题 X: 排队问题
- 排队打水问题
- 有序排队问题
- 士兵排队问题
- 呷哺排队问题
- 村民排队问题
- 排队打水问题
- 12个人排队问题
- LeetCode26:Remove Duplicates from Sorted Array
- [leetcode][list] Reverse Linked List II
- Android TextView自动换行文字排版参差不齐的原因
- Java开发中的23种设计模式详解(转)
- 设置ubuntu root默认密码(初始密码)
- 排队取水问题
- 人月神话-读书笔记
- 黑马程序员——java基础---集合(第14天)
- Mysql 列转行统计查询 、行转列统计查询
- Android中像素单位dp、sp、px应用于哪些地方
- 关于android性能,内存优化
- 解决Eclipse发布webproject, jar无法发布到tomcat lib目录下的问题
- bp神经网络及matlab实现
- 【首篇博文】自我介绍&&目标规划