靴を売ることでどれだけのお金が稼げるかを調べるPythonプログラム

靴屋に、サイズと呼ばれる配列に異なるサイズの靴がn個あり、需要と呼ばれるm人の顧客のペアの別のリストが与えられているとします。サイズがshoe_sizeで、指定された金額を支払うことができる靴の需要。これらの靴を売ることで店主がどれだけのお金を稼ぐことができるかを見つけなければなりません。

したがって、入力が靴のような場合=[2,3,4,5,6,8,7,6,5,18]需要=[（6,55）、（6,45）、（6,55） 、（4,40）、（18,60）、（10,50）]の場合、出力は200になります。

• 最初の靴はサイズ6の靴を55ドルで購入します

• 2つ目はサイズ6の靴を45ドルで購入します

• サイズ6の靴は在庫にありません

• 4つ目はサイズ4の靴を40ドルで購入します

• 5つ目は、サイズ18の靴を60ドルで購入します

• サイズ10の靴がないため、6番目の靴は靴を履きません

合計収益55+45 + 40 + 60=200。

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

• n：=需要の大きさ
• サイズ：=サイズに基づく靴の頻度を含むマップ
• 稼ぐ：=0
• 0からn-1の範囲のiの場合、do
  • （sz、価格）：=デマンド[i]
  • サイズszの靴がサイズで存在する場合、
    • サイズ[sz]：=サイズ[sz]-1
    • 稼ぐ：=稼ぐ+価格
• 収益を返す

例

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

from collections import Counter
def solve(shoes, demand):
   n = len(demand)
   sizes = Counter(shoes)
   earn = 0
   for i in range(n):
      sz, price = demand[i]
      if sizes[sz]:
         sizes[sz] -= 1
         earn += price
   return earn

shoes = [2,3,4,5,6,8,7,6,5,18]
demand = [(6,55), (6,45), (6,55), (4,40), (18,60), (10,50)]
print(solve(shoes, demand))

入力

[2,3,4,5,6,8,7,6,5,18], [(6,55), (6,45), (6,55), (4,40), (18,60),
(10,50)]

出力

200