‹ 上一题 下一题 ›

g5-08294. 库存流水 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLmap

题目描述

仓库管理员处理 条操作:

  • 1 名 数量:物品「名」入库数量件(数量可为负,表示出货;数据保证任何时刻每种物品的库存都不为负);
  • 2 名:查询物品「名」的当前库存并输出一行;从未入库过的物品库存视为 。

全部操作结束后,把有记录的物品(含库存恰好为 的)按键字典序逐行输出「名 数量」。

查询请用 count/find——查询写成 mp[name] 会把没记录过的物品顺手插成 ,最后输出全部库存时多出一排从没进过货的物品。

输入格式

第一行一个整数 ()。

接下来 行,每行是一条操作,格式如上(名字为小写字母,长度 到 ;)。

输出格式

每条 2 操作输出一行库存;最后是全部库存清单(按名字字典序)。

样例

输入:

6
1 apple 3
1 banana 5
2 apple
2 cherry
1 apple -1
2 banana

输出:

3
0
5
apple 2
banana 5

cherry 查询输出 但没有被记入库存——最后清单里没有 cherry 这一行;apple 出货 件后剩 。

数据范围

,,任何时刻库存不为负。提示:查询是「只读」操作,一次 [] 就让清单多出一行假库存。

输入
输出

            
答案