![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
Zㅤㅤㅤ
行则将至
展开
-
【每日一题】排队打水(贪心)
第二行包含 n个整数,其中第 个整数表示第 个人装满水桶所花费的时间。有n个人排队到1个水龙头处打水,第i个人装满水桶所需的时间是。,请问如何安排他们的打水顺序才能使所有人的等待时间之和最小?输出一个整数,表示最小的等待时间之和。原创 2023-08-13 12:07:48 · 92 阅读 · 1 评论 -
【每日一题】耍杂技的牛(贪心)
一头牛支撑不住的可能性取决于它头上所有牛的总重量(不包括它自己)减去它的身体强壮程度的值,现在称该数值为风险值,风险值越大,这只牛撑不住的可能性越高。接下来 N行,每行输入两个整数,表示牛的重量和强壮程度,第 i行表示第 i头牛的重量 Wi以及它的强壮程度 Si。这 N头奶牛中的每一头都有着自己的重量 Wi以及自己的强壮程度 Si。您的任务是确定奶牛的排序,使得所有奶牛的风险值中的最大值尽可能的小。叠罗汉,表演时,奶牛们站在彼此的身上,形成一个高高的垂直堆叠。输出一个整数,表示最大风险值的最小可能值。原创 2023-08-13 11:33:21 · 241 阅读 · 0 评论 -
【每日一题】货仓选址(贪心)
现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。原创 2023-08-13 10:56:44 · 58 阅读 · 1 评论