100个人,现在要两两配对成为50只队伍,如何保证公平?

公平的意思应该就是任何两个人被分到一起的概率都是一样的。那这个概率是多少呢?

可以看;一千人两两分组,特定两人分到同一组的概率该如何计算? - 知乎

概率应该是1/99。

在这里插入图片描述

糖果分组的思路:

提前统计总人数和要分成的组数,准备相应的糖果。糖果的总数和总人数相同,糖果的口味或种类需要和组数相匹配。比如100人要分成5组,则准备100颗糖果,包含5种口味或种类,每种糖果各20个。

所以这儿保证公平的话,就是50种糖,每种两颗。

那么定义一个数组大小为100,元素为1,1,2,2,3,3…49,49,50,50。使用打乱数组的思路LeetCode第 384 题:打乱数组(C++)_zj-CSDN博客,将数组打乱,最后数字相同的两个下标组合在一起就可以保证公平了。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值