Java实现：CCF-CSP 202312-1仓库规划

最新推荐文章于 2024-07-10 21:37:49 发布

我要写出一个阿里巴巴

最新推荐文章于 2024-07-10 21:37:49 发布

阅读量396

点赞数 7

文章标签： java 开发语言算法

本文链接：https://blog.csdn.net/weixin_52488754/article/details/136834436

版权

本文详细介绍了使用Java编写的CSP问题中的仓库管理程序，通过比较仓库间的物品等级来计算每个仓库的上级数量。代码展示了如何遍历数组并记录上级仓库，最后输出每个仓库的上级数量。

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

题目详情：

上代码：我是一次就AC的，没有报错

Java代码如下:100分！！！

package CSP;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //键盘录入n和m,0<=n<=1000;0<=m<=10;  1005和15
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[][] array = new int[1005][15];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                array[i][j] = sc.nextInt();
            }
        }
        int[] count = new int[1005];
        int[] index = new int[1005];

        //n个仓库
        for (int i = 0; i < n; i++) {
            //每个仓库比较 n-1 轮
            int number = 0;
            for (int j = 0; j < n; j++) {
                //记录第j个仓库是否是第i个仓库的上级仓库
                boolean flag = true;
                //用index[j]记录这是第i个仓库的第几个上级仓库
                if (i != j) {
                    for (int k = 0; k < m; k++) {
                        if (array[j][k] <= array[i][k]) {
                            flag = false;
                        }
                    }
                } else {
                    continue;
                }

                if (flag) {
                    if (index[i] == 0) {
                        number = j + 1;
                        index[i]++;
                    } else {
                        if (number >= j + 1) {
                            number = j + 1;
                            index[i]++;
                        }
                    }
                }
            }
           // 打表记录状态：
            // System.out.println("index[" + i + "]=" + index[i]);
            count[i] = number;
        }

            for (int i = 0; i < n; i++) {
                System.out.println(count[i]);
            }
    }
}