本题需要统计物品件数并按规则排序,核心是哈希表 + 自定义排序。
算法步骤:
items,用哈希表统计每种编号的出现次数 cnt,同时记录每种编号首次出现的下标 first。仓库中有若干类物品,每类物品都有一个类别编号(整型)。年底进行仓库盘点,统计每类物品的件数,按照件数从多到少的顺序为物品排序,整理完毕输出物品编号序列。
一串物品类别编号,每个编号对应该类物品的一次入库,它是按照入库先后排列的。
整理后的物品编号序列。
补充说明:
10 ,所有物品的总件数不超过 100 。输入
[1,2,2,3,3,3]
输出
[3,2,1]
说明
因为编号为 3 的有 3 件,编号为 2 的有 2 件,编号为 1 的有 1 件,按件数排序为从高到低排序, 3 件 > 2 件 > 1 件,输出对应编号顺序为: 3 2 1 。
输入
[3,3,2,2,1,1]
输出
[3,2,1]
说明
因为所有物品的件数均为两件,按物品首次出现的先后顺序排序,输出对应编号顺序为: 3 2 1
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册