#12083. 仓库库存管理

仓库库存管理

📅 每日一练 · Day 2

主题:仓库库存管理(动态模拟 + 条件判断) 难度:★★☆☆☆(基础模拟)


🧩【题目】自动补货系统

题目描述

有 N 个仓库,编号为 1~N,初始库存为 0。你需要依次处理 Q 个操作,操作格式如下:

  • add x:将一件商品放入第 x 个仓库;
  • ship:从库存最多的仓库中发出一件商品(若多家库存一样多,选择编号最小);
  • count x:输出仓库 x 当前的库存。

请你模拟整个过程,并输出每次 shipcount x 的操作结果。


输入格式

N Q
op_1
op_2
...
op_Q
  • 其中 op_i 的格式为:
    • add x
    • ship
    • count x

输出格式

  • 每次 ship 操作输出发货仓库编号;
  • 每次 count x 操作输出该仓库的库存。

样例输入

4 7
add 1
add 2
add 2
count 2
ship
ship
count 1

样例输出

2
2
0