#880. 算法基础-贪心2

算法基础-贪心2

1、游乐场里的“极速大回环”项目只能有两个人做一条船玩,并且这两人的体重相差不能超过40公斤,现有6人想要参加这个项目,他们的体重分别是:90,23,69,75,28,20;问这6个人最多可以配对出({{ input(1) }})组。

2、小谕负责晚会的礼品发放,他要把9件礼品分组,每组最多两件礼品,每组礼品的价值总额不能超过100元,9件礼品的价值分别是:70、80、50、20、30、90、20、90、60。想要礼品组数尽量的少,问最少的礼品组数是({{ input(2) }})组。

3、学校里的打开水处只有一个水龙头,现有5位同学一想去打开水,他们的开水瓶大小不同,因此所需要装满开水的时长也不同,他们单独装满开水所需要的时间分别为:1分钟、7分钟、5分钟、2分钟、3分钟,每个装满开水的同学就会离开,通过调整他们打开水的顺序,可以让这5位同学所等待的总时间最少,问最短的总等待时间是({{ input(3) }})分钟。

4、齐威王和田忌都准备了10匹马参加比赛,每次双方只能出一匹马,并且每匹马只能参赛一次,每次都是齐威王先选出马,假设马的速度是恒定的,他们的马的速度如下: image

问田忌最多可以赢({{ input(4) }})场。

5、幼儿园老师给小朋友分饼干,一个孩子只能分一块,饼干有一个尺寸,孩子对饼干的尺寸有一个期望值,分到的饼干达到期望值的孩子就会满意,以下是饼干的尺寸和孩子的期望值,问老师最多可以让({{ input(5) }})个孩子满意。

饼干尺寸: 7、9、2、3、6、5、4

孩子期望值: 8、5、2 、4、10、7