解题思路
先按题目要求对所有物品排序，再按顺序模拟放入背包即可。
排序规则可以直接转成比较规则：
- 先按type优先级排序：equip>weapon>item>other
- 再按quality从大到小排序
- 最后按id从小到大排序
P4722.第2题-背包排序
题目内容
玩家小A现在有一个n×m 个格子的背包（n 为高，m 为宽），有t 个物品，先按排序算法把物品进行排序，然后根据排序后的物品一一放入背包。
在放入背包时，优先选择行数最小的位置进行放置，其次选择列数最小的位置。如果当前行无法容纳物品，则继续查找下一行。如果整个背包都无法放下该物品，则跳过该物品。
最后输出背包是否放的下所有物品。并输出当前背包状态，用id 表示当前背包格子是什么物品，如果当前格子没有物品输出0。
每个物品都包含以下这些属性：id：物品唯一ID，每个物品各不相同。height∗width：物品占用的格子数。（height为高，width为宽）物品不可以旋转放入背包。quality：物品的品质。数值越大品质越高。type：物品的种类。
排序规则如下：1、优先按照type排序，"equip" > "weapon" > "item" > "other"。2、品质高的优先。3、id 小的优先。
输入描述
第一行包含三个整数n (1≤n≤50)，m (1≤m≤50)，t (1≤t≤1000)，分别表示背包的高，背包的宽，物品的数量。
接下来t 行，每行包含四个整数，id (1≤id≤10000)，height (1≤height≤5)，width (1≤width≤5)，quality (1≤quality≤7)，一个字符串type (type∈{"equip","weapon","item","other"})，为物品包含的属性。
输出描述
第一行包含一个字符串 "YES" 表示为背包可以放下所有物品。"NO" 表示为有的物品放不进去背包。
接下来n 行，每行包含m 个整数，表示当前格子放着的物品id，如果当前格子没有物品则输出0。
样例1
输入
4 3 3
1 1 3 7 other
2 3 1 2 equip
3 2 2 4 other
输出
YES
2 3 3
2 3 3
2 0 0
1 1 1
说明
排序后顺序：2 1 3。按顺序放入即可。
样例2
输入
4 4 6
6 2 1 3 weapon
1 2 3 1 equip
3 2 1 4 item
5 3 3 3 weapon
2 2 2 3 other
4 2 1 3 item
输出
NO
1 1 1 6
1 1 1 6
3 4 2 2
3 4 2 2
