问题 B: 排队打水问题(water) [2*]

原创 2015年07月10日 09:47:28

题目描述

排队打水问题(water)
【问题】 有n个人排队到m个水龙头去打水,他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同,应如何安排他们的打水顺序才能使他们花费的总时间最少?
【输人样例】4 2 ( n m ) 【输出样例】23(所有人的花费时间总和)
2 6 4 5 (t1 t2 …… tn)

输入

输出

样例输入

样例输出

提示

var n,m,i,s:longint;
    a:array[1..1000]of longint;
procedure qsort(left,right:longint);
 var
  i,j,x,y:longint;
 begin
  i:=left;j:=right;x:=a[(left+right) div 2];
  repeat
   while a[i]<x do inc(i);
   while x<a[j] do dec(j);
   if i<=j then
   begin
    y:=a[i];a[i]:=a[j];a[j]:=y;
    inc(i);dec(j);
   end;
  until i>j;
  if left<j then qsort(left,j);
  if i<right then qsort(i,right);
end;
begin
 s:=0;
 readln(n,m);
  for i:=1 to n do
  read(a[i]);
  qsort(1,n);
  for i:=1 to n do
  a[i+m]:=a[i+m]+a[i];
  for i:=1 to n do
  s:=s+a[i];
 writeln(s);
end.

版权声明:本文为博主原创文章,未经博主允许不得转载。

算法提高 排队打水问题

问题描述   有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少? 输入格式   第一行n,r (n...

XYNU 1248 排队打水问题(water)—贪心算法

欢迎访问XYNUOJ 1248: 排队打水问题(water) 时间限制: 1 Sec  内存限制: 128 MB 提交: 27  解决: 6 [提交][状态][讨论版][Edit] [...

算法提高 排队打水问题 无聊刷个水题

算法提高 排队打水问题 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述   有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应...

经典打水问题

  • 2014年12月03日 16:21
  • 2KB
  • 下载

排队游戏(括号匹配问题2)

描述 在幼儿园中,老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中,每个小孩按其在队列中的位置发给一个编号(编 号从0开始)。然后老师告诉小朋友们,站在前...

hdu_1908_map知识补全_银行排队问题_给你这个的标号和优先级_2时输出优先级大的3时输出优先级小的_1有新的人进入

The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped w...

LeetCode-365. Water and Jug Problem (JAVA)水罐盛水问题

LeetCode-365. Water and Jug Problem (JAVA)水罐盛水问题

noip2010普及 排队接水问题

Description 校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。 现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:问题 B: 排队打水问题(water) [2*]
举报原因:
原因补充:

(最多只允许输入30个字)