商店推出了许多礼盒,每个礼盒中包含 k 件商品,每件商品都有一个价格。
现在需要对这些礼盒进行排序,排序规则如下:
请输出排序后的礼盒编号。
第一行包含两个整数 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
3 3 7500 793 3862 1477 7651 3413 4629 3956 9543
1 2 3
10 5 3499 7398 1692 5314 766 5710 4747 8589 1457 306 2508 5450 6932 8451 3683 9509 8376 752 738 2699 725 6135 1407 7098 394 3288 9720 4597 7879 9152 7331 3281 8329 1218 3922 1464 8747 5814 5910 812 5602 4270 2727 7300 3126 2734 4007 5331 3804 7510
5 1 2 4 8 9 10 7 3 6
4 个礼盒分别为:
| 编号 | 商品价格 | 总价 | 最大值 | 最小值 |
|---|---|---|---|---|
| 1 | 3 5 2 | 10 | 5 | 2 |
| 2 | 4 1 5 | 10 | 5 | 1 |
| 3 | 2 2 4 | 8 | 4 | 2 |
| 4 | 3 4 3 | 10 | 4 | 3 |
排序过程:
最终顺序为:3 4 2 1