UVa 1598 Exchange 翻译+解题

这个题目巨长,而紫书上的描述巨简单,但是看了题目的样例之后,心中mmp,这踏马什么玩意,怎么输出还能是这样。看了原题的输入输出细节之后,只想说,这哪跟哪啊,啥都看不懂。这下只能看原题了。(英语还没过四级,,因为还没考,,,,翻译的烂请谅解)

第一段就不翻译了,因为没啥信息。

这个有一个订货簿啊(后面就用本子代替了啊),它记录着一些订单,还有取消订单的记录啥的。这种没有被取消的订单被称为 active(这个词还是不翻译,后面用的挺多),其中就有buy 和sell这两种订单(买卖用多了就分不清了,还是写成英语吧),这两种订单都由数量和价格两部分组成。本子上面有一系列的active订单,还有一些 quote 和 trade 订单(哈,都不翻译,不翻译比翻译过来好,我觉得)。active订单中buy方的出价最高价格的就叫 bid 价格。sell方出价最低的价格称为 ask 价格。ask 价格总是低于bid 价格。也就是说,buy 方总是希望 sell 方给出的价格能低些。(其实都是些废话啦)

一个 quote 包含 bid 数量 , bid 价格,ask 数量和 ask 价格。这里的 bid 和 ask 的数量指的是所有订单中和 bid 和 ask 价格一样订单数量的总和。(这是重点啦)

一个 trade 记录着这个 buy 方和 sell 方进行的这个交易。其中就有 数量和价格 这两个内容。

如果这时突然新增了一个 buy 订单,并且出价和当前的 ask 价格相等或者是高一些。这是相应的订单就会相匹配ÿ

  • 3
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值