华为OD机试双机位A卷 - 商品推荐多属性排序 (C++ Python JAVA JS GO)
商品推荐多属性排序
2025华为OD机试双机位A卷 - 华为OD上机考试双机位A卷 100分题型
华为OD机试双机位A卷真题目录点击查看: 华为OD机试双机位A卷真题题库目录|机考题库 + 算法考点详解
题目描述
双十一来临,小王消灾某个购物平台买坚果。在输入坚果时,页面默认按照综合推荐列表。小王很想知道这个综合排序时如何完成的,于是便开始思考算法。经过一番操作后,完成它的多个关键字排序算法。希望你给小王提供一份正确的排序结果,验证其实现算法结果的准确性。
输入描述
第一行两个整数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