Question

有人能以全新的视角观看吗？我无法找到我的错误。

练习和示例：

Input:
4 4
1 4 5 7
10 4 6 8

前两个数字：1）产品数量2）客户数量。下一行：产品价格。第三行：客户拥有的金额。 脚本必须为其范围内的客户推荐最昂贵的产品。每次输入都不同

Output:
7 4 5 7

我对这部分代码有疑问：

int largest = price[0];

for(int i = 1; i < money.length; i++) {
    for(int a = 1; a < price.length; a++) {
        if(price[a] > largest && largest <= money[i]) {
            largest = price[a];
            System.out.print(largest + " ");
        }
    } 
}

必要时提供完整代码

import java.io.*;
import java.util.*;
class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String[] sizes = scan.nextLine().split(" ");
        int[] price = new int[Integer.parseInt(sizes[0])];
        int[] money = new int[Integer.parseInt(sizes[1])];

        String[] inputprice = scan.nextLine().split(" ");
        for (int i = 0; i < price.length; i++) {
            price[i] = Integer.parseInt(inputprice[i]);
        }

        String[] inputmoney = scan.nextLine().split(" ");
        for (int i = 0; i < money.length; i++) {
            money[i] = Integer.parseInt(inputmoney[i]);
        }
        scan.close();

        int largest = price[0];
        for (int i = 1; i < money.length; i++) {
            for (int a = 1; a < price.length; a++) {
                if (price[a] > largest && largest <= money[i]) {
                    largest = price[a];
                    System.out.print(largest + " ");
                }
            } 
        }
    }
}

编辑：仍然给出了错误的答案，但是有了改进：

for(int i = 0; i < money.length; i++) {
      int largest = price[0];
      for(int a = 0; a < price.length; a++){
        if(price[a] > largest && largest <= money[i]){
          largest = price[a];
        }
      }
      System.out.print(largest+ " ");
    }

给出答案：

Output:
7 4 7 7

编辑： 代码似乎有效但在将其发布到codeforce时会引发运行时错误。怎么样？

Answer 1

您最新版本中有两个错误：

初始化int largest = price[0];不正确。您应该初始化为尽可能低的值，否则largest可能无效（错误地太高）。您可以将其设置为Integer.MIN_VALUE。
条件price[a] > largest && largest <= money[i]不正确，应为price[a] > largest && price[a] <= money[i]

此外，最好使用for-each循环：

for (int m : money) {
    int largest = Integer.MIN_VALUE;
    for (int p : price) {
        if (p > largest && p <= m) {
            largest = p;
        }
    }
    System.out.print(largest + " ");
}

请注意，此算法的效果为O(m * p)，其中m的长度为money，p的长度为price。您可以通过排序O(p log p) + O(m * log p)并使用二进制搜索来查找最高价格来price。

最大阵列/比较数组（全新视图？）

1 个答案: