礼盒排序
题目描述
商店推出了许多礼盒,每个礼盒中包含k件商品,每件商品都有一个价格。 现在需要对这些礼盒进行排序,排序规则如下:
- 先按礼盒总价格从小到大排序;
- 如果总价格相同,按礼盒中最贵商品的价格从小到大排序;
- 如果仍然相同,按礼盒中最便宜商品的价格从小到大排序;
- 如果仍然相同,按礼盒编号从小到大排序。 请输出排序后的礼盒编号。
输入格式
第一行包含两个整数n和k。 接下来n行,每行包含k个整数。
输出格式
输出一行,包含排序后的礼盒编号(编号从 1 开始),用空格分隔。
样例输入
4 3
3 5 2
4 1 5
2 2 4
3 4 3
样例输出
3 4 2 1
数据范围
1 ≤ n ≤ 10^3,1 ≤ k ≤ 10,商品价格 ≤ 10^4
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析