现有买方和卖方各n个
n个买方买的商品总数和n个卖方商品总数相等
卖方卖给买方商品要开一张发票,买方方便去取货
请用java实现买方和卖方的自动撮合处理要求:
1.若买方A所买商品数量和卖方B所卖商品数量一样,则优先匹配
2.每个卖方所开的发票最少,每个买方都很简单的买到想要的商品例如:卖家: 数量 买家 数量
A 1000 a 800
B 500 b 500
C 300 c 200
D 200 d 500则匹配结果是:
B → b
A → a + c
C+D → d
n个买方买的商品总数和n个卖方商品总数相等
卖方卖给买方商品要开一张发票,买方方便去取货
请用java实现买方和卖方的自动撮合处理要求:
1.若买方A所买商品数量和卖方B所卖商品数量一样,则优先匹配
2.每个卖方所开的发票最少,每个买方都很简单的买到想要的商品例如:卖家: 数量 买家 数量
A 1000 a 800
B 500 b 500
C 300 c 200
D 200 d 500则匹配结果是:
B → b
A → a + c
C+D → d
解决方案 »
- 谁有Java图形设计卷Ⅱ:Swing中文电子书,传我一份,100分作为回报,非常谢谢!
- 入门的简单问题
- 一个非常简单的排序问题,请指教
- 想用java与pop3邮件服务器连接,只是收邮件。我应该用jmail还是javamail, 它们是一样的嘛?(必结分)
- 求java正则表达式:判断一个字符串里是否有日文字符,并取得它的位置(汉化用)
- 问题:who有JavaScript Reference的编程资料?
- 请懂oracle的java人解决一下小人的问题。
- 散分了:非科班的困惑
- java与数据库
- 做一个学生管理系统的具体步骤
- 弄了半天居然发现RandomAccessFile是这么一回事?
- java中有没有字符串前导0的功能
1.若买方A所买商品数量和卖方B所卖商品数量一样,则优先匹配
按这个要求,匹配结果应该是B-b,D-c,但这样开的发票比给出的结果多一张,1和2是矛盾的。
我理解应该第二条优先,第一条尽量,而不是第一条优先匹配。