如何在Java的一家航空公司随机安排一组乘客就座？循序渐进

Question

我是新来Java的，我有一个程序，我正在为一个航空公司的乘客群体的座位工作。（我会尽量使我的问题简单易懂）

所以，我应该在航空公司为乘客安排一组座位。我得到了关于他们是如何被一个预订的班级安排就座的信息。

public class Bookings {
public Bookings() {
}

public static void main(String[] var0) {
    System.out.println("Do not run this program.");
    System.out.println("Call the method as follows:");
    System.out.println("  String[] bookings = Bookings.getBookings()");
}

    public static String[] getBookings() {
        return new String[]{"38", "2", "Gurganus, Erik", "Gurganus, Fernando", "1", "Cahn, Lance", "1", "Burrough, Jamie", "3", "Riney, Christian", "Marceau, Hillary", "Marceau, Julio", "3", "Gariepy, Noemi", "Gariepy, Louisa", "Gariepy, Nelson", "2", "Mazzoni, Max", "Fiorita, Tyrone", "3", "Ehle, Clinton", "Minnifield, Clinton", "Blinn, Jamie", "2", "Sokolowski, Kurt", "Sokolowski, Sofia", "2", "Secord, Hugh", "McVeigh, Karina", "1", "McMonagle, Christian", "1", "Canchola, Clayton", "2", "Duer, Julio", "Danos, Ted", "3", "Regal, Christian", "Mun, Allan", "Mun, Lakisha", "2", "Noblitt, Karina", "Tussey, Clayton", "1", "Seckman, Jamie", "2", "Folmar, Edwina", "Lokey, Clayton", "2", "Pippen, Javier", "Saba, Earlene", "4", "Tippit, Lorrie", "Tippit, Harriett", "Tippit, Clare", "Tippit, Lance", "3", "Mazurek, Mallory", "Mazurek, Stefan", "Mazurek, Ihor", "2", "Saini, Amie", "Peavler, Darcy"};
    }
   }

使用这些信息，我创建了一个名为seats的字符串数组和一个bookings数组，该数组调用类来检索其中的所有信息

String[] seats = new String[38];
String[] bookings = Bookings.getBookings();

第一个值表示我的航班上的可用座位数，其余的值表示要分配的组数及其名称。

您的程序将按如下方式为乘客安排座位：它将创建一个大小适当的“seates”数组（在“bookings”数组的第一个>位置给出）。已完成

它将处理字符串“bookings”数组中的剩余项。>对于每组乘客，它将尝试按以下方式安排他们就座：完成

>

首先，它会看看航班上是否有足够的座位留给小组中的每个人；如果不是，它将显示一条错误消息，并且不会为组中的任何人分配席位。

其次，它将遍历“座席”数组，以确定是否有足够大的空座席块可以容纳整个组（例如，如果组大小为3，它将查看是否有3个连续的空座席）。

如果在数组中的任何地方至少有一个这样的座席块，则通过随机选择“座席”数组中的一个元素，将该组随机分配给这些块中的一个。

如果座位为空，则确定是否有足够连续数组元素（座位）也为空以容纳整个组；如果是的话，让他们坐在那里。

否则，随机尝试另一个座位，重复直到成功。

如果没有这样的块，随机将组中的每个乘客单独分配到一个座位上（即组将被拆分）。为每一位乘客随机选择座位号，直到你找到一个空座位。

我现在的问题是这两个步骤，我把解决问题的这一步写在一张纸上，但我不确定我是否在正确的轨道上。如有任何贡献/帮助，我们将不胜感激。如果需要，我可以提供更多关于这个问题的信息。

for(int i =0; i<seats.length; i++) {
        if(seats[i] == null) {
            for(int i =0; i<seats.length; i++) {
                if(seats.equals(null) > passengerGroup) {
                    (randomly seat them consecutively);
                } else {
                    (randomly seat them anywhere)
                }
            }
        } else {
            system.out.println( "No seats available");
        }
    }

Answer 1

在编写循环之前分解问题；在这种情况下，计数器是跟踪可用性的最简单方法。

public static void main(String[] args) {

    int numSeats = 20;
    int available = numSeats;
    int numGroups = 6;

    int groupSizes[] = new int[numGroups];

    groupSizes[0] = 2;
    groupSizes[1] = 1;
    groupSizes[2] = 5;
    groupSizes[3] = 3;
    groupSizes[4] = 10;
    groupSizes[5] = 2;

    for (int i=0; i < groupSizes.length; i++) {

        if (available > groupSizes[i]){
            available -= groupSizes[i];
            System.out.println("Group: " + i + " has been book on!");
        }

        else {
            System.out.println("Not enough seats for group: " + i);
        }

    }
    System.out.println(available + " Seats remaining");
}

这可能是有点太多的帮助，假设它是家庭作业，但它仍然需要一些工作，所以我希望它为您提供了正确的道路。编辑：实际上，重新阅读这个问题，这可能有点偏离你想要的，所以希望它只是给你一个如何开始的想法。