会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tyqEmptySet
首页
新随笔
管理
2018年8月12日
贪心 - 排队打水问题
摘要: 【题目描述】 有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少? 【输入】 第一行n,r (n<=500,r<=75)第二行为n个人打水所用的时间Ti (Ti<=100); 【输出】 最少的花费时间 【输
阅读全文
posted @ 2018-08-12 14:58 tyqEmptySet
阅读(895)
评论(0)
推荐(0)
编辑
我与春风皆过客,你携秋水揽星河。