教程网站搭建,优秀的软文,重庆网上注册公司,沧州网站建设建站系统1. 题目
某互联网公司一年一度的春招开始了#xff0c;一共有 n 名面试者入选。 每名面试者都会提交一份简历#xff0c;公司会根据提供的简历资料产生一个预估的能力值#xff0c;数值越大代表越有可能通过面试。
小 A 和小 B 负责审核面试者#xff0c;他们均有所有面试…1. 题目
某互联网公司一年一度的春招开始了一共有 n 名面试者入选。 每名面试者都会提交一份简历公司会根据提供的简历资料产生一个预估的能力值数值越大代表越有可能通过面试。
小 A 和小 B 负责审核面试者他们均有所有面试者的简历并且将各自根据面试者能力值从大到小的顺序浏览。由于简历事先被打乱过能力值相同的简历的出现顺序是从它们的全排列中等可能地取一个。 现在给定 n 名面试者的能力值 scores设 X 代表小 A 和小 B 的浏览顺序中出现在同一位置的简历数求 X 的期望。
在本题中由于 X 的取值为 0 到 n 之间期望计算公式可以是
示例 1
输入scores [1,2,3]
输出3
解释由于面试者能力值互不相同小 A 和小 B 的浏览顺序一定是相同的。
X的期望是 3 。示例 2
输入scores [1,1]
输出1
解释设两位面试者的编号为 0, 1。
由于他们的能力值都是 1小 A 和小 B 的浏览顺序都为从全排列 [[0,1],[1,0]] 中等可能地取一个。
如果小 A 和小 B 的浏览顺序都是 [0,1] 或者 [1,0] 那么出现在同一位置的简历数为 2
否则是 0 。所以 X 的期望是 (2020) * 1/4 1示例 3
输入scores [1,1,2]
输出2限制
1 scores.length 10^5
0 scores[i] 10^6来源力扣LeetCode 链接https://leetcode-cn.com/problems/qi-wang-ge-shu-tong-ji 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
比赛的时候就做出来这一题战队排名 551/1066继续加油。 整体是有序的分数相同的顺序打乱了。 1个分数只有1位的肯定重合。 class Solution {
public:int expectNumber(vectorint scores) {setint s;for(int sc : scores)s.insert(sc);return s.size();}
};528 ms 71.2 MB
