问题描述

试题编号： 202312-1
试题名称： 仓库规划
时间限制： 1.0s
内存限制： 512.0MB

问题描述：

输入格式

输出格式

样例输入

4 2
0 0
-1 -1
1 2
0 -1

样例输出

3
1
0
3

样例解释

Java实现代码：

import java.util.Scanner;public class CCF_202312_1 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();  //获取输入的仓库个数nint m = scanner.nextInt();  //获取位置编码的维度int[] superiors = new int[n];   //记录每个仓库的上级仓库int[][] warehouses = new int[n][m]; //二维数组存储位置编码//使用嵌套循环，依次读取每个仓库的位置编码，并将其保存在 warehouses 数组中for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {warehouses[i][j] = scanner.nextInt();}}/*使用嵌套循环遍历所有仓库。对于每个仓库 i，内层循环遍历仓库 j，判断仓库 j 是否为仓库 i 的上级仓库。如果是，则更新上级仓库编号为 j 的编号。具体的判断逻辑由 isSuperior 方法实现*/for (int i = 0; i < n; i++) {int superior = -1;for (int j = 0; j < n; j++) {if (j != i && isSuperior(warehouses[j], warehouses[i])) {if (superior == -1 || j < superior) {superior = j;}}}superiors[i] = superior + 1;}//循环使用 System.out.println 方法输出每个仓库的上级仓库编号for (int i = 0; i < n; i++) {System.out.println(superiors[i]);}}//定义 isSuperior 方法，用于判断 warehouse1 是否为 warehouse2 的上级仓库，通过逐个比较位置编码的方式进行判断。private static boolean isSuperior(int[] warehouse1, int[] warehouse2) {for (int i = 0; i < warehouse1.length; i++) {if (warehouse1[i] <= warehouse2[i]) {return false;}}return true;}
}

Python 实现代码

# 定义函数 is_superior，用于判断 warehouse1 是否为 warehouse2 的上级仓库
def is_superior(warehouse1, warehouse2):for i in range(len(warehouse1)):if warehouse1[i] <= warehouse2[i]:return Falsereturn True# 读取输入的第一行，将两个数字分别赋值给 n 和 m
n, m = map(int, input().split())superiors = [-1] * n    # 创建长度为 n 的列表 superiors，并将其所有元素初始化为 -1
warehouses = []     # 创建空的列表 warehouses，用于存储所有仓库的位置信息# 循环读取接下来的 n 行输入
for _ in range(n):warehouses.append(list(map(int, input().split())))      # 将每行输入转化为整型列表，并添加到 warehouses 列表中for i in range(n):superior = -1for j in range(n):if j != i and is_superior(warehouses[j], warehouses[i]):if superior == -1 or j < superior:superior = jsuperiors[i] = superior + 1# 输出当前仓库的上级仓库编号
for superior in superiors:print(superior)