CCF模拟题 202312-1 仓库规划

问题描述

试题编号： 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();  //获取输入的仓库个数n
        int 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 False
    return 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 = -1
    for j in range(n):
        if j != i and is_superior(warehouses[j], warehouses[i]):
            if superior == -1 or j < superior:
                superior = j
    superiors[i] = superior + 1

# 输出当前仓库的上级仓库编号
for superior in superiors:
    print(superior)