1347: 交易所(XOJ5858)

[命题人 : 2211247]
时间限制 : 7.500 sec  内存限制 : 256 MB

提交解决: 2提交量: 2统计

题目描述  复制

你的任务是为交易所设计一个订单处理系统。要求支持如下三种指令。

  • BUY p q：有人想买，数量为，价格为。
  • SELL p q：有人想卖，数量为，价格为。
  • CANCEL i：取消第条指令对应的订单（输入保证存在一个是BUY或SELL的订单）
交易规则如下：
  • 对于当前买订单，若当前最低卖价不高于当前出价，则发生交易；
  • 对于当前卖订单，若当前最高买价不低于当前出价，则发生交易；
  • 发生交易时，按供需物品个数的最小值交易。交易后，需修改订单的供需物品个数；
  • 若有多个订单价格与当前交易价格相同，则按订单产生的先后顺序发生交易；
  • 取消订单指令只能改变现有订单中的数量，已发生交易的数量不会改变。

输入

本题有多个测试数据。
每个测试数据的第一行是，表示指令条数。
接下来行，每行一条指令，形式参考样例。

输出

参考样例
  • 对于每个测试数据中的每个指令，输出QUOTE表示挂单情况：前两个整数表示最高出价（BUY）的订单的数量、出价，后两个数表示价格最低（SELL）的订单的数量、出价，中间以减号-分隔。有多个订单的出价相同，则数量要合并后输出。
  • 如果有一个或多个订单发生交易的，则先输出TRADE，以及发生交易的数量和价格（如果是BUY，那么输出卖的价格，反之如果是SELL，则输出买的价格），再输出所有交易完毕后的挂单情况（即QUOTE情况）。
  • 若没有购买单，则挂单中输出数量0，价格0；若没有售卖单，则挂单中输出数量0，价格99999。
上下多个测试数据用空行分隔。

样例输入  复制 

11
BUY 100 35
CANCEL 1
BUY 100 34
SELL 150 36
SELL 300 37
SELL 100 36
BUY 100 38
CANCEL 4
CANCEL 7
BUY 200 32
SELL 500 30
4
BUY 1 15
SELL 1 20
BUY 1 14
SELL 5 12

样例输出  复制 

QUOTE 100 35 - 0 99999
QUOTE 0 0 - 0 99999
QUOTE 100 34 - 0 99999
QUOTE 100 34 - 150 36
QUOTE 100 34 - 150 36
QUOTE 100 34 - 250 36
TRADE 100 36
QUOTE 100 34 - 150 36
QUOTE 100 34 - 100 36
QUOTE 100 34 - 100 36
QUOTE 100 34 - 100 36
TRADE 100 34
TRADE 200 32
QUOTE 0 0 - 200 30

QUOTE 1 15 - 0 99999
QUOTE 1 15 - 1 20
QUOTE 1 15 - 1 20
TRADE 1 15
TRADE 1 14
QUOTE 0 0 - 3 12

提示

对于没有数据结束标记的多个测试数据试题，Python可以这样读写：
while True:
    try:                   # 尝试正常输入数据、处理数据、输出数据
        n = int(input())   # 读数据
        ......             # 正常能处理这个测试数据的程序代码（这段代码相当于能处理一个测试数据）
    except:                # 当读不到数据时，Python会自动抛出异常
        break              # 于是就可以结束while True循环

必须/禁用关键字

无

来源/分类

无
提交