商品库存分类与排序

输入一组商品的库存信息（包括商品编号和库存数量），将库存数量大于等于100的商品按照库存从多到少输出，库存数量少于100的商品按照输入顺序输出。

输入格式：

• 第一行输入一个整数 n，表示商品的数量。
• 接下来的 n 行每行输入一个字符串 id（商品编号）和一个整数 stock（库存数量）。

输出格式：

• 先按照库存数量从多到少输出库存充足的商品编号。
• 然后按输入顺序输出其他商品的编号。

解题思路

1. ​定义数据结构​：
   • 使用结构体 Product 存储每个商品的信息，包括 id（商品编号）和 stock（库存数量）。
   • 使用两个数组 high_stock 和 low_stock 分别存储库存多（大于等于100）和库存少（小于100）的商品信息。
2. ​输入数据和分类​：
   • 首先输入商品数量 n。
   • 然后，通过循环读取每个商品的编号和库存数量，分类存储到相应的数组中。
3. ​排序和输出​：
   • 使用 stable_sort 对 high_stock 数组按库存从多到少排序。
   • 按顺序输出 high_stock 数组中的商品编号。
   • 按输入顺序输出 low_stock 数组中的商品编号。

解释：

• P001 和 P003 为高库存商品，按库存排序。
• P002 库存少于100，按输入顺序输出。