开发一个实习医院报名分配系统
要求:40人想去医院,我们将数字报学校医院管理处,学校根据当年情况,分配40个医院的实习名额。假设如下情况:
省医8人 东华4人(2男、2女) 康华2人(全部男生)
三九脑科10人 顺德第一人民医院6人
深圳人民医院6人 惠州中心人民医院4人
我们允许每个学生选择三个医院(第一、第二、第三志愿),可能出现以下情况:省医原定8人,但有12人报名。如何去掉那4个人? 有的医院没人报,如何把名额填满?
开发一个自动报名分配系统
学生在指定时间段里选择三个志愿,系统根据研制的算法,公平、公正地把每个医院的名额填满,并显示结果。
要求:40人想去医院,我们将数字报学校医院管理处,学校根据当年情况,分配40个医院的实习名额。假设如下情况:
省医8人 东华4人(2男、2女) 康华2人(全部男生)
三九脑科10人 顺德第一人民医院6人
深圳人民医院6人 惠州中心人民医院4人
我们允许每个学生选择三个医院(第一、第二、第三志愿),可能出现以下情况:省医原定8人,但有12人报名。如何去掉那4个人? 有的医院没人报,如何把名额填满?
开发一个自动报名分配系统
学生在指定时间段里选择三个志愿,系统根据研制的算法,公平、公正地把每个医院的名额填满,并显示结果。
比如如果有女生报康华,那就直接被PASS。拿省医来说,做个比较循环,当n>8时循环一直继续,按照因素的重要性顺序淘汰。首先只留第一志愿的,然后按分数从低到高淘汰