哈工大-软件构造-lab3

针对三个应用场景设计的投票系统

**1.**简要介绍三个应用：

面向某个商业公司，其内部成员提出某

个商业提案（例如“关于投资 xx 项目的提案”），公司董事会的各位董事对其进 行实名表决（支持、反对、弃权），各董事在表决中的权重取决于其所持有的公 司股票的比例，根据该持股比例对投票结果进行计算，若“支持”票的比例超过 23，则该提案通过，否则该提案不通过。

那么，“支持”所占的比例为51% + 10% = 61% < 23，故该提案表决未通过。

针对某次活动（例如哈工大学生代表大会），需

要从一群候选人中选出若干人，作为代表参加活动。在该选举中，提前确定一部

分候选人，投票人从已确定的候选人中选取，不可提名新的候选人。计划选出的

代表数量是提前确定的。投票人针对每个候选人匿名选择“支持、反对、弃权”

之一，但选择“支持”的人数不能高于计划选出的代表数量，否则为非法票。

所有投票人的权重均相等。全体投票人投票之后，首先判定各张选票的合法性，

在去除非法选票之后，针对所有候选人，根据其所得到的支持票数量排序，前

个候选人当选；若有多个候选人的支持票数量相等而无法自然排出前名，则仅

有那些明确可进入前名的人当选——这意味着最终选出的人数可能小于。

例如，计划从5个提前确定的候选人（A,B,C,D,E）中选出3个代表，

投票人数为6，各自的选票如下

可以看出，投票人 1、2、4、5、6 的选票都是有效选票，但投票人 3 投了 4

票“支持”，超过了法定当选人数 3，故其选票无效。对有效选票进行统计，候

选人-所得支持票的数目分别为：1、2、5、3、3，候选人、、的票数排名

前三，故成功选出了 3 位代表。如果本次选举希望选出 2 个代表，那么因为和

的得票相同，则只能选出，而和无法当选

一群人去餐馆就餐，需要从该餐馆提供的菜

单中选择若干道菜，点菜的数量要大于等于就餐总人数，且小于总人数+5。每个 人针对菜单上的每一道菜实名表达自己的喜好（喜欢、不喜欢、无所谓），选择 这三个选项的数目无限制。不同人的身份不同，其偏好的影响力会有所不同（例 如家庭聚餐时，老人的权重更大、子女的权重更小，见下表黄色部分）。所有人 表达观点之后，根据影响力加权计票（喜欢、不喜欢、无所谓分别得分 2、0、1）， 取总得分最高的前道菜。若因为有多道菜得分相等而无法自然排出前名，则除 了那些明确可进入前名的菜之外，在其他得分相等的菜中随机选取一部分，凑足个菜。

例如，4 个人去吃饭，从菜单的 6 道菜中选择 4 道菜，各自偏好如下表所示：

针对菜品，有 2 个“喜欢”票、1 个“不喜欢”票，1 个“无所谓”票，其

总得分为4 × 1 + 1 × 2 + 2 × 0 + 2 × 2 = 10。用相同的计算方式得到其他菜的得

分，最终计算排名结果为：，故选择四道菜。

如果最终六道菜的总得分分别为17、12、8、8、8、6，那么前两道菜一定可

以排入前 4 名，但第 3~5 道菜得分都是8，无法区分，此时从中随机选出 2 道菜，

形成了最终入选的 4 道菜