如此买卖匹配的问题是某种算法能实现的嘛?

请教大家一个问题,希望大家能不吝赐教。

在一个买卖池里,有买入、有卖出,正数代表买入,负数代表卖出,字母代表用户

买入:
a : +10,
b : +5,
c : +3,
d : +4
卖出:
e : -6,
f : -9,
g : -7,
h : -2

最后匹配到的结果为:
g 拆分两单卖给 c 和 d (-7 + 3 + 4 = 0)
f 卖给 a (-9 + 10 = 1 a剩余1)
e 拆分两单卖给 a 和 b (-6 + 1 + 5 = 0 销掉 a剩余的1)
h 无匹配项 滞留

《L01 基础入门》
我们将带你从零开发一个项目并部署到线上,本课程教授 Web 开发中专业、实用的技能,如 Git 工作流、Laravel Mix 前端工作流等。
《L04 微信小程序从零到发布》
从小程序个人账户申请开始,带你一步步进行开发一个微信小程序,直到提交微信控制台上线发布。
讨论数量: 0
(= ̄ω ̄=)··· 暂无内容!

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容,与人为善,比聪明更重要!