1931:交易记录
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
小爱最近迷上了炒股,他学会了每天做 $T$、即利用股票价格的短期波动来进行买卖操作来赚取差价,因此每天他的账户中会有很多条买卖的交易记录,也因为交易条数过多,他在复盘每天的交易时,时常感到非常困惑。
已知小爱今天的交易共 $n$ 条记录,每条操作包含三个参数 $op$ $a$ $b$ ,若 $op$ 为 $SELL$ 则表示该条交易记录为卖出操作,为 $BUY$ 则表示该条交易记录为买入操作,$a$ 表示该笔交易的单价,$b$ 表示该笔交易的数量。
请你帮小爱整理今天的交易记录,整理方式如下:
- 若有多笔买入操作价格相同时,将这些买入操作合并成一条,交易数量为合并前各笔交易的数量之和
- 若有多笔卖出操作价格相同时,将这些卖出操作合并成一条,交易数量为合并前各笔交易的数量之和
- 先按价格从低到高输出所有合并后的买入操作,格式与输入相同
- 再按价格从高到低输出所有合并后的卖出操作,格式与输入相同
输入
输入第一行,一个正整数 $n$
接下来 $n$ 行,每行表示一条交易操作,其中第 $i$ 行包含三个参数 $op,a_i,b_i$
$1\le n\le 10^5; 1\le a_i,b_i\le 10^6$
输出
输出第一行,一个正整数表示整理后交易记录的条数。
接下来每行,按题目要求输出整理后的数据。
样例输入-1 复制
6
BUY 17 10
SELL 50 2
SELL 35 5
BUY 38 6
SELL 50 3
BUY 38 2
样例输出-1 复制
4
BUY 17 10
BUY 38 8
SELL 50 5
SELL 35 5