csp202312-1 仓库规划(java)

最新推荐文章于 2024-07-10 11:04:17 发布

南辞w

最新推荐文章于 2024-07-10 11:04:17 发布

阅读量465

点赞数 10

文章标签：算法 java

本文链接：https://blog.csdn.net/qq_45464944/article/details/135881654

版权

这篇文章介绍了一个问题，如何根据仓库的位置编码确定每个仓库的上级仓库。通过从下到上的编码比较，找到满足条件的上级，最后输出上级仓库编号。作者给出了使用Java编写的解决方案。

摘要由CSDN通过智能技术生成

题目描述

西西艾弗岛上共有n个仓库，依次编号为 1...n。每个仓库均有一个m维向量的位置编码，用来表示仓库间的物流运转关系。具体来说，每个仓库i均可能有一个上级仓库j，满足：仓库j位置编码的每一维均大于仓库i位置编码的对应元素。比如编码为(1,1,1)的仓库可以成为(0,0,0)的上级，但不能成为(0,1,0)的上级。如果有多个仓库均满足该要求，则选取其中编号最小的仓库作为仓库i的上级仓库；如果没有仓库满足条件，则说明仓库i是一个物流中心，没有上级仓库。现给定n个仓库的位置编码，试计算每个仓库的上级仓库编号。

输入格式

从标准输入读入数据。
输入共n+1行。
输入的第一行包含两个正整数n和m，分别表示仓库个数和位置编码的维数。
接下来n行依次输入n个仓库的位置编码。其中第i行（1<=i<=n）包含m个整数，表示仓库i的位置编码。

输出格式

输出到标准输出。
输出共n行。
第i行（1<=i<=n）输出一个整数，表示仓库i的上级仓库编号；如果仓库i没有上级，则第i行输出0。

样例输入

样例输出

解题思路

从下到上依次比较，符合情况就记录，最后的结果就是符合情况仓库中最小的仓库。

我的代码

import java.util.*;

public class Main{
public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int m = input.nextInt();
        int[][] arr = new int[n][m];
        
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                arr[i][j] = input.nextInt();
            }
        }
        
        for (int i = 0; i < n; i++) {
            int out = 0;
            for (int j = n-1; j >= 0; j--) {
                boolean isYes = true;
                for (int k = 0; k < m; k++) {
                    if(!(arr[i][k]<arr[j][k])){
                        isYes = false;
                        break;
                    }
                }
                if(isYes){
                    out = j+1;
                }
            }
            System.out.println(out);
        }
    }
}