如此买卖匹配的问题是某种算法能实现的嘛?
请教大家一个问题,希望大家能不吝赐教。
在一个买卖池里,有买入、有卖出,正数代表买入,负数代表卖出,字母代表用户
买入:
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 无匹配项 滞留
推荐文章: