c++ - 预留座位问题

Question

预订问题火车有67个座位。一排只有5个座位，最后一排只有2个座位。一个人一次只能预定5个座位。如果有人预订座位，请注意他可能会排成一排。如果一排没有座位，则安排是让一组人获得附近的座位。

给出了下面的类

public class seat
{
char name;
int seat;
boolean isSeatempty
}

编写函数 seatallot(int noofperson) 分配座位，并为每个名字打印座位号。

这是我在一篇面试论文中发现的问题。我该怎么做？？我应该循环检查所有 67 个座位的对象吗？特别是对于最后一排的情况以及如果没有整排座位则在附近提供座位的问题。在此先感谢您的帮助。

Answer 1

您对“附近”的定义有何看法？一个定义可能在尽可能小的范围内，但您可以推测布局/编号并想出一些不同的东西。

我会编写两个辅助函数 - findEmptySeatsInRow(n) 来查找整排中的 n 个座位，然后 findNearbySeats(n) 来查找附近的座位(如果没有一行空闲的话)。

我也希望面试官提出一些后续问题(可能是关于对分配功能的并发访问，或者分配给定座位的效率——最大限度地利用马车/满足尽可能多的人的要求)，所以即使有人将方法的解决方案交给您，您也需要自己考虑一下

编辑:还有623 Google matches对于“火车上有 67 个座位”，所以已经有很多关于这个座位的其他信息。