期望相同位计算问题解析
题目描述
在某互联网公司的一年一度春招中,面试者需要提交简历,经过评估后,每位面试者会得到一个能力值,数值越大表示通过面试的可能性越高。小 A 和小 B 负责审阅所有面试者的简历,他们的浏览顺序会根据面试者的能力值从大到小排列。然而,由于简历在审阅之前被随机打乱,面试者的顺序变得不可预测。我们的问题是:在随机打乱后的序列中,期望有多少个简历的能力值保持原位?

输入格式:
一个整数数组 scores,表示所有面试者的能力值。
输出格式:
返回期望有多少个元素保持在原来的位置。
示例 1:
输入:scores = [1, 2, 3]
输出:3
解释:由于面试者的能力值互不相同,在 A 和 B 的浏览顺序中一定是相同的,所以每个面试者都保持在原位置,期望值是 3。
示例 2:
输入:scores = [1, 1]
输出:1
解释:由于有两个能力

最低0.47元/天 解锁文章
3975

被折叠的 条评论
为什么被折叠?



