礼盒排序 时间限制:1.0 s 内存限制:512.0 MB 题目描述 商店推出了许多礼盒,每个礼盒中包含k件商品,每件商品都有一个价格。 现在需要对这些礼盒进行排序,排序规则如下: 1. 先按礼盒总价格从小到大排序; 2. 如果总价格相同,按礼盒中最贵商品的价格从小到大排序; 3. 如果仍然相同,按礼盒中最便宜商品的价格从小到大排序; 4. 如果仍然相同,按礼盒编号从小到大排序。 请输出排序后的礼盒编号。 输入格式 第一行包含两个整数n和k,分别表示礼盒数量和每个礼盒中商品的数量。 接下来n行,每行包含k个整数,第i行表示第i个礼盒中各商品的价格。 输出格式 输出一行,包含排序后的礼盒编号(编号从1开始),用空格分隔。 输入样例 4 3 3 5 2 4 1 5 2 2 4 3 4 3 输出样例 3 4 2 1 样例解释 4 个礼盒分别为: 排序过程: 1. 按总价排序,3号礼盒总价最小; 2. 其余总价均为 10,再按最大值排序,4号最大值更小; 3. 1号和2号最大值相同,再按最小值排序,2号更小。 最终顺序为:3 4 2 1 数据范围 保证1≤n≤103,1≤k≤10,商品价格≤104。

正确答案:每盒记(sum,max,min,编号),按(sum,max,min,编号)升序排序,输出排序后的编号(从1开始)。
试卷来源:202603 CCF-GESP编程能力等级认证Python四级真题