Pythonでの救助に必要なロケット船の最小数を見つけるためのプログラム

重量と呼ばれる数値のリストがあり、これは人々の重量を表しており、値の制限によって1隻のロケット船の重量制限が決まるとします。現在、各ロケット船は最大2人で乗車できます。全員を惑星に救出するのに必要なロケット船の最小数を見つける必要があります。

したがって、入力が重み=[300、400、300]、制限=600のような場合、出力は2になります。これは、1つのロケット船でそれぞれ300の重みを持つ2人を乗せ、もう1つを乗せるためです。体重が400人の人。

これを解決するには、次の手順に従います-

• リストの重みを並べ替える

• cnt：=0

• 重みは空ではありませんが、実行してください

  • x：=重みから最後の要素を削除する

  • 重みが空でなく、weights [0] <=limit − xの場合、

    • 重みから最初の要素を削除する

  • cnt：=cnt + 1

• cntを返す

理解を深めるために、次の実装を見てみましょう-

例（Python）

class Solution:
def solve(self, weights, limit):
   weights.sort()
   cnt = 0
   while weights:
      x = weights.pop()
      if weights and weights[0] <= limit - x:
         weights.pop(0)
      cnt += 1
   return cnt
ob = Solution()
weights = [300, 400, 300]
limit = 600
print(ob.solve(weights, limit))

入力

[300, 400, 300], 600

出力

2