问题 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.

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

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

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

排队打水问题(贪心)

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

算法提高之打水问题

1022: 算法提高 打水问题 时间限制: 1 Sec  内存限制: 512 MB 提交: 10  解决: 4 [提交][状态][讨论版] 题目描述 N个人要打水,有M个水龙头,第i个人打水...
  • xunalove
  • xunalove
  • 2017年01月22日 23:04
  • 1201

蓝桥杯 算法提高 排队打水问题(贪心排序+优先队列)

算法提高 排队打水问题   时间限制:1.0s   内存限制:256.0MB      问题描述   有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………...
  • Sterben_Da
  • Sterben_Da
  • 2016年01月22日 15:50
  • 2429

蓝桥杯 ADV-148算法提高 排队打水问题(贪心)

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

算法提高 排队打水问题

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

排队打水问题

 /*【杂题】:排队打水问题(normal)http://mail.bashu.cn:8080/JudgeOnline/showproblem?problem_id=1002Time Limit:10...
  • oopos
  • oopos
  • 2007年10月16日 16:23
  • 2222

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

欢迎访问XYNUOJ 1248: 排队打水问题(water) 时间限制: 1 Sec  内存限制: 128 MB 提交: 27  解决: 6 [提交][状态][讨论版][Edit] [...
  • LiuJiuXiaoShiTou
  • LiuJiuXiaoShiTou
  • 2017年07月31日 20:24
  • 392

蓝桥杯 ADV-104算法提高 打水问题

问题描述   N个人要打水,有M个水龙头,第i个人打水所需时间为Ti,请安排一个合理的方案使得所有人的等待时间之和尽量小。 输入格式   第一行两个正整数N M 接下来一行N个正整数Ti。  ...
  • liuchuo
  • liuchuo
  • 2016年07月21日 23:32
  • 435

算法提高 士兵排队问题

算法提高 士兵排队问题   时间限制:1.0s   内存限制:256.0MB      试题   有N个士兵(1≤N≤26),编号依次为A,B,C,…,队列训练时,指挥...
  • flx413
  • flx413
  • 2017年01月05日 16:32
  • 1040
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:问题 B: 排队打水问题(water) [2*]
举报原因:
原因补充:

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