电影院座位安排
一种用于在电影院内分配座位以满足预定要求,同时最大程度提高客户满意度和客户安全性的算法。
输入:
一个输入文件,其中每个预订请求将包含一行输入。 文件中各行的顺序反映了接收预订请求的顺序。 文件中的每一行都将包含一个预订标识符,后跟一个空格,然后是所请求的座位数。 预留标识符的格式为:R ####。 示例:R001 2 R002 4 R003 4 R004 3 ...
输出:
程序应输出一个文件,其中包含每个请求的座位分配。 文件中的每一行都应包含预订号,后跟一个空格,然后是以逗号分隔的分配席位列表。 示例:R001 I1,I2 R002 F16,F17,F18,F19 R003 A1,A2,A3,A4 R004 J4,J5,J6 ...
假设:
座椅的质量随着与屏幕之间距离的增加而增加。 示例:J排座位比A排座位好。
客户满意度取决于(1)被连续分配一席(2)获得
2021-03-20 21:06:34
11KB
Python
1