#P901. 交易记录

交易记录

题目描述

小爱最近迷上了炒股,他学会了每天做T、即利用股票价格的短期波动来进行买卖操作来赚取差价,因此每天他的账户中会有很多条买卖的交易记录,也因为交易条数过多,他在复盘每天的交易时,时常感到非常困惑。

已知小爱今天的交易共 nn 条记录,每条操作包含三个参数 op a b ,若 op 为 SELL 则表示该条交易记录为卖出操作,为 BUY 则表示该条交易记录为买入操作,aa表示该笔交易的单价,bb表示该笔交易的数量。

请你帮小爱整理今天的交易记录,整理方式如下:

  • 若有多笔买入操作价格相同时,将这些买入操作合并成一条,交易数量为合并前各笔交易的数量之和
  • 若有多笔卖出操作价格相同时,将这些卖出操作合并成一条,交易数量为合并前各笔交易的数量之和
  • 先按价格从低到高输出所有合并后的买入操作,格式与输入相同
  • 再按价格从高到低输出所有合并后的卖出操作,格式与输入相同

输入格式

输入第一行,一个正整数 nn 接下来 nn 行,每行表示一条交易操作,其中第 ii 行包含三个参数 opaibiop,a_i,b_i

输出格式

输出第一行,一个正整数表示整理后交易记录的条数。 接下来每行,按题目要求输出整理后的数据。

6
BUY 17 10
SELL 50 2
SELL 35 5
BUY 38 6
SELL 50 3
BUY 38 2
4
BUY 17 10
BUY 38 8
SELL 50 5
SELL 35 5

样例解释 1

买入操作有两次价格为38元,合并后共买入8股 卖出操作有两次价格为50元,合并后共卖出5股

数据范围

  • 对于 30%30\%的数据,1n101 \leq n \leq 10
  • 对于 60%60\%的数据,1n1031 \leq n \leq 10^3
  • 对于 100%100\%的数据,1n105,1ai,bi1061 \leq n \leq 10^5, 1\leq a_i,b_i \leq 10^6