0

我想在剧院里安排 4 人一组，这样他们就可以坐成一排，或者让最多的人并排坐在一起。我有一个行数组，其中索引表示存储该行中有多少可用座位的行。如果我使用排序方法，那么它将对可用座位进行排序，但我会丢失它对应的行。显然，我可以遍历它来寻找我想要的最大座位数量，如果我没有找到，我可以减少我的数量等等，但这不是最佳的。

行：1 2 3 4

可用：2 3 1 4

可用排序：4 3 2 1

对应行：4 2 1 3 <-这就是我想要的

//this is one way to do it but i want a better way
int[] row = {0, 2, 3, 1, 4};
double[] rowDouble = new double[row.length];

for (int i = 0; i < row.length; i++)
{
    String rowString = Integer.toString(row[i]) + "." + Integer.toString(i);
    rowDouble[i] = Double.valueOf(rowString);
}

Arrays.sort(rowDouble);
String sortedRowString = Arrays.toString(rowDouble);
sortedRowString = sortedRowString.substring(1, sortedRowString.length()-1);

System.out.println(sortedRowString);
String[] finalSortedRowString = sortedRowString.split(", ");

for (int i = finalSortedRowString.length-1; i > 0; i--)
{
    System.out.println(finalSortedRowString[i].split("\\.")[1]);
}
4

1 回答 1

6

我认为你是用错误的范式来解决这个问题的。Java 是一种面向对象的语言，您应该这样使用它。

public Class Row {
    private int available;
    private int rownum;
    public Row(int avail, int rown) { /*...*/ }
    public int compareTo(Row otherRow) { /*...*/ }
    public int checkAvailable() { /*...*/ }
    public int addPerson() { /*...*/ }
    public int addSeat() { /*...*/ }
    public int addParty(int size) { /*...*/ }
}

然后，您可以使用许多可用的 Java 集合之一来按您喜欢的方式保存和排序它们。这是一些额外的编码，但它将允许更健壮和可扩展的实现。例如：如果您的行有两个座位可用，但它们在两端怎么办？您当前的实现必须完全清除。在这里，您只需要更改几个地方的逻辑，然后 BAM，您就获得了 v2。

请强烈考虑使用该语言对您有利。不要使用 java 作为脚本语言，这不是它的用途。

于 2012-09-18T19:01:37.183 回答