商品库存分类排序

题目描述

某商场正在进行库存统计。

现在有 n 件商品，每件商品包含：

• 商品编号
• 商品库存数量

仓库管理员需要根据库存情况进行分类整理。

排序规则如下：

1. 库存数量大于等于 100 的商品属于库存充足商品

   • 按库存数量从多到少排序输出。

2. 库存数量小于 100 的商品属于库存不足商品

   • 保持原来的输入顺序输出。

请编写程序，输出整理后的商品编号。

---

输入格式

第一行输入一个整数：

n

表示商品数量。

接下来 n 行，每行输入：

id stock

其中：

• id 表示商品编号（字符串）
• stock 表示库存数量（整数）

---

输出格式

输出 n 行商品编号：

第一部分：

• 输出所有库存数量 大于等于 100 的商品编号；
• 按库存数量 从大到小 排列。

第二部分：

• 输出所有库存数量 小于 100 的商品编号；
• 保持输入时的相对顺序。

---

数据范围

1 ≤ n ≤ 100
1 ≤ stock ≤ 10000
商品编号长度不超过10

---

输入样例

5
P001 150
P002 80
P003 300
P004 50
P005 120

---

输出样例

P003
P001
P005
P002
P004

---

样例解释

输入商品：

商品编号	库存数量	分类
P001	150	库存充足
P002	80	库存不足
P003	300	库存充足
P004	50	库存不足
P005	120	库存充足

第一步：分类

库存 ≥ 100：

P001 150
P003 300
P005 120

库存 < 100：

P002 80
P004 50

---

第二步：排序库存充足商品

按照库存从大到小：

P003 300
P001 150
P005 120

---

第三步：拼接输出

先输出库存充足：

P003
P001
P005

再输出库存不足：

P002
P004

最终：

P003
P001
P005
P002
P004