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

排序过程:
1. 按总价排序,3号礼盒总价最小;
2. 其余总价均为 10,再按最大值排序,4号最大值更小;
3. 1号和2号最大值相同,再按最小值排序,2号更小。
最终顺序为:3 4 2 1
数据范围
保证1≤n≤103,1≤k≤10,商品价格≤104。
答案与解析
正确答案:<pre class="brush:python;toolbar:false;">n, k = map(int, input().split())
v = []
for i in range(n):
nums = list(map(int, input().split()))
s = sum(nums)
mx = max(nums)
mn = min(nums)
v.append((s, mx, mn, i + 1))
v.sort()
for i in range(n):
print(v[i][3], end="" if i == n - 1 else " ")
print()</pre>
这道题暂未补解析。