窗口排队问题，没想好怎么编程，谁能给个代码？

jaxxcyh · 发表于 2024-8-23 14:41

有n个窗口(暂且别给字母们添麻烦，就26个以内吧)，分别是A,B,C,D,E......。已有m个人在窗口前排队，他们排队的情况已经记录在一个 i 行 n 列的数组 arr() 里。i 是可变的，随排队的人数增多而继续增加，也可以说就是队列长度。
排队原则：每个新来的排队者，都会选择一个人数最少的窗口排队。
现在又来了一个排队的人，他会根据 arr 数组选择一个窗口排队。

编写一个函数，输入两个参数： arr()，及排队者选择的窗口 x （A,B,C,D...中的某一个），函数返回布尔值，选对了窗口返回 true，否则 false。

wengjl · 发表于 2024-8-23 14:50

这个问题的思路是不是这样：
1、计算一下每个窗口的排队人数，找出最小值，即排队人数最少的，进入排队
2、如果最小值不是唯一的，则用随机数，随机挑选一个窗口，进入排队

这个问题与中考高考录取有点类似！！！

jaxxcyh · 发表于 2024-8-23 15:37

wengjl 发表于 2024-8-23 14:50
这个问题的思路是不是这样：
1、计算一下每个窗口的排队人数，找出最小值，即排队人数最少的，进入排队
2 ...

就是这样的

大灰狼1976 · 发表于 2024-8-23 15:59

jaxxcyh 发表于 2024-8-23 15:37
就是这样的

处理非常简单，但有几个条件需要再明确一下：
1、已有排队人数是否按排队原则排列；
2、作为参数的arr()，是空的还是把已排队情况填入了；

jaxxcyh · 发表于 2024-8-23 16:55

大灰狼1976 发表于 2024-8-23 15:59
处理非常简单，但有几个条件需要再明确一下：
1、已有排队人数是否按排队原则排列；
2、作为参数的arr( ...

前面m个人都已按排队规则排好了队伍，就是具体谁排哪队都是随机选择，所以arr的内容也有一定的随机性。如果是给个具体的arr，当然好判断。就是不具体，才有点懵。

大灰狼1976 · 发表于 2024-8-23 16:58

如果作为参数的arr已经有数据了，那不需要去判断谁在哪里，只要遍历每一列，获得最小人数的列，X参数在这几个列里面就返回true，否则就是false

jaxxcyh · 发表于 2024-8-23 17:11

比如n=5,m=12。
arr里可能是这样的
ABCDE
XXXXX
XXXXX
X X
怎么用代码表示如果AC有人就选BDE
难道把所有如果都列举出来？

yjh_27 · 发表于 2024-8-23 17:18

jaxxcyh 发表于 2024-8-23 17:11
比如n=5,m=12。
arr里可能是这样的
ABCDE

int(12/5)
12 mod 5

jaxxcyh · 发表于 2024-8-23 17:30

yjh_27 发表于 2024-8-23 17:18
int(12/5)
12 mod 5

根据余数的各种排列，一一列举么？

yjh_27 · 发表于 2024-8-23 17:47

jaxxcyh 发表于 2024-8-23 17:30
根据余数的各种排列，一一列举么？

根据余数2,5选2组合数C(5,2)，随机抽取1个

		自动登录	找回密码
密码			免费注册

[求助] 窗口排队问题，没想好怎么编程，谁能给个代码？