比较排序列表价格的算法

Question

所以今天，我想实现一个程序（java 或 python），它比较两个排序的食品数组的元素并输出两个数组中该项目的最低价格。

数组将采用 {{name, price}} 的形式。将有两个数组进行比较。这可能看起来不是很清楚，所以这里有一些代码：

数组 1：{{"Apple" 4.5}, {"Banana" 3.1}, {"Dragonfruit", 5.2}, {"Dorian", 1.5}}

数组 2：{{"Apple", 3.1}, {"Dragonfruit", 4.5}}

输出：{{"Apple", 3.1}, {"Dragonfruit", 4.5}}

正如您在此处看到的，这 2 个数组按名称按字母顺序排序。两个数组也不必具有相同的长度。所以总而言之，它应该：

1. 如果相同，请先比较项目名称：
2. 输出成本更低的那个。

我在某处听说这是一种顺序排序？之前搜索过这个词，但是不知道怎么实现。

Answer 1

连接这两个列表并按字典顺序对它们进行排序，首先按名称，然后按价格（如果有关系）。

然后输出同名后的记录即可。

{"Apple", 3.1}
{"Apple", 4.5}
{"Banana" 3.1}
{"Dorian", 1.5}} 
{"Dragonfruit", 4.5}
{"Dragonfruit", 5.2}

这适用于两个以上的列表。

Answer 2

公共类TestDemo {

public static void main(String[] args) {
    List<Fruit> list1 = new ArrayList<Fruit>();
    List<Fruit> list2 = new ArrayList<Fruit>();
    List<Fruit> list3 = new ArrayList<Fruit>();
    list1.add(new Fruit("Dragonfruit", 5.2));
    list1.add(new Fruit("Dorian", 1.5));
    list1.add(new Fruit("Apple", 4.5));
    list1.add(new Fruit("Banana", 3.1));
    Collections.sort(list1);
    list2.add(new Fruit("Dragonfruit", 4.5));
    list2.add(new Fruit("Apple", 3.1));
    Collections.sort(list2);
    for (Fruit fruit1 : list2) {
        for (Fruit fruit2 : list1) {
            if (fruit1.getName().equals(fruit2.getName())) {
                if (fruit1.getPrice() <= fruit2.getPrice()) {
                    list3.add(fruit1);
                } else {
                    list3.add(fruit2);
                }
            }
        }
    }
    System.out.println(list1);
    System.out.println(list2);
    System.out.println(list3);
}

}

公共类 Fruit 实现 Comparable {

private String name;
private Double price;
@Override
public int compareTo(Fruit fruit) {

    return this.name.compareTo(fruit.name);
}

}