加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

[算法:贪心]排队接水问题

(2011-07-02 15:58:40)
标签:

贪心

分类: 算法设计

【问题描述】
有n个人排队到r个水龙头去接水,他们装满水桶的时间t1,t2,…,tn 为整数且各不相等,

1、应如何安排他们的打水顺序才能使他们花费的总等待时间最少?(自己接水等的时间也要算)

2、水龙头的看管人要想尽早下班,应该如何安排接水顺序?

【样例输入】
3 {8人接水,3个水龙头}
1 2 3 4 5 6 7 8 {每个人接水时间}
【样例输出】

57  {总等待时间最少}

13  {完成整个任务的最短时间}

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有