目录
题目
双十一来临,小王想在某个购物平台买坚果。在输入坚果时,页面默认按照综合推荐列表。小王很想知道这个综合排序时如何完成的,于是便开始思考算法。经过一番操作后,完成它的多个关键字排序算法。希望你给小王提供一份正确的排序结果,验证其实现算法结果的准确性。
输入描述第一行两个整数n,m(m<=10,n<=100000),分别表示有n个需要排序的商品。每个商品有m个属性
第二行m个整数(均为1或者-1),每个整数表示第i个属性按照降序(1)或者升序(-1),依次按照属性1-m排序。接下来n行,每行m个整数,表示每个商品的m个属性。
输出描述
输出排序后的结果
用例1
输入
4 3
1 -1 1
2 2 2
2 3 3
4 4 4
4 4 5
输出:4 4 5
4 4 4
2 2 2
2 3 3
说明
商品评价属性相同时,按照下个属性维度排序。
思路
简单的自定义排序问题
1. 读取输入:
- 读取商品数量 n 和属性数量 m。
- 读取 m 个整数构成的排序规则

订阅专栏 解锁全文


被折叠的 条评论
为什么被折叠?



