請教一個演算法問題

petrichor_di發表於2023-09-17
演算法

場景是，一個搶城裡面，使用者可以寄賣商品和購買品。比如使用者A寄售了5000的商品買回來了2000的商品，則使用者需要收到3000元的差價收入，這個價差由買的商品和寄售商品差額為負數的人打款給使用者A，
條件是每個人最多給兩到三個人打款,為負數代表還需要支付的錢,正數代表需要收款的金額.

 $users = [
        ['user' => 'A', 'diff' => 3000],
        ['user' => 'B', 'diff' => -1000],
        ['user' => 'C', 'diff' => -2000],
        ['user' => 'D', 'diff' => 500],
        ['user' => 'E', 'diff' => -1500],
        ['user' => 'F', 'diff' => 1000],
    ];
//user代表用使用者,diff為負數代表還需要支付的錢,正數代表需要收款的金額.
//例如上面的資料需要返回
[
 [
  "from" => "B",
   "to" => "A",
   "amount" => 1000
 ],
  [
  "from" => "C",
   "to" => "A",
   "amount" => 2000
 ],
   [
  "from" => "E",
   "to" => "D",
   "amount" => 500
 ],
   [
  "from" => "E",
   "to" => "F",
   "amount" => 1000
 ]
]
本作品採用《CC 協議》，轉載必須註明作者和本文連結

相關文章