4387:仓库

时间限制:2 S   /  内存限制:65536 KB
AC:40   /  Submit:110
问题描述

小蓝有一个仓库用于存取货物。现在定义两种操作:

● $$1\ x\ date$$表示存货,小蓝向仓库中存放$$x$$个保质期为$$date$$的货物。

● $$2\ x$$表示取货,小蓝按保质期从前到后的顺序从仓库中取出$$x$$件货物,若库存不足$$x$$则全部取出。

已知初始时仓库为空,在$$n$$次操作后,请你按照保质期从前到后的顺序依次输出剩余库存。

输入描述

第一行是一个正整数$$n$$表示操作的个数,接下来$$n$$行,每行是一个【描述】中的操作。

其中$$x$$是一个正整数,$$date$$是一个形如yyyy-mm-dd的合法日期字符串。

测试点1:$$1 \leq n \leq 100,1 \leq x \leq 10^6$$。

测试点2:$$1 \leq n \leq 1000,1 \leq x \leq 10^6$$,且只有操作1。

测试点3:$$1 \leq n \leq 100000,1 \leq x \leq 10^9$$,且只有操作1。

测试点4:$$1 \leq n \leq 100000,1 \leq x \leq 10^9$$。

输出描述

在$$n$$次操作后,按照保质期 数量的方式输出所有剩余库存,其中保质期相同的货物应合并数量后输出,详见样例。

样例输入复制样例

5

1 5 2023-10-24

1 3 2022-10-24

2 4

1 2 2021-10-24

1 1 2023-10-24

样例输出

2021-10-24 2

2023-10-24 5

相关

2024蓝桥杯校内选拔赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1