#878. 算法基础-贪心

算法基础-贪心

1、有6位参加比赛的选手,要两两组队参赛,第个选手都有一个能力值,分别是14,5,10,2,3,8;要求必须能力值相同的选手才能组队。选手可以通过吃能量豆来增加能力值,一个能量豆增加1点的能力值。现在保证组成3队参赛,问这些选手最少要吃掉({{ input(1) }})个能量豆。

2、6个同学去参观动物园,他们的体重是2,5,3,7,9,6。原本需要一人一张门票,现动物园有优惠活动,一人和体重至少是他/她两倍的人组合,这样两人只需要一张门票,问这6位同学至少需要买({{ input(2) }})张门票。

3、3658798去掉2个数字,剩下的数字按原来的顺序排列,则剩下的数字组成的新数中最小值是({{ input(3) }})。

4、某国的货币值有1元、2元、5元、10元、50元、100元,则要支付88元,在不找零的情况下,最少要支付({{ input(4) }})张钞票。

5、以下是电影院购票选座图,1代表座位已经预约了,0表示座位是空的,现有一个4人的家庭购票选座,他们想要选同一排的连续4个位置,问这家人共有({{ input(5) }})种不同的选座方式。

0110000110

0000010000

1000000001