LeetCode LCP 11. 期望个数统计

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 的期望是 (2+0+2+0) * 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(vector<int>& scores) {set<int> s;for(int sc : scores)s.insert(sc);return s.size();}
};

528 ms 71.2 MB

LeetCode LCP 11. 期望个数统计相关推荐

文巾解题 LCP 11. 期望个数统计
1 题目描述 2 解题思路首先,对于不同能力值的人,浏览他们简历的顺序是不会变的,那么我们就看相同能力值的人,两个面试官浏览他们简历的顺序. 我们以小A查看简历的顺序为基准,看小B查看简历的顺序(每 ...
⭐算法入门⭐《二分枚举》简单15 —— LeetCode LCP 18. 早餐组合
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述小扣在秋日市集选择了一 ...
R语言dataframe数据列中的缺失值NA的个数统计实战：特定数据列的NA值统计、所有特征的NA值统计
R语言dataframe数据列中的缺失值NA的个数统计实战:特定数据列的NA值统计.所有特征的NA值统计目录
python【蓝桥杯vip练习题库】ADV-105 不同单词个数统计（集合）
试题算法提高不同单词个数统计资源限制时间限制:1.0s 内存限制:512.0MB 问题描述编写一个程序,输入一个句子,然后统计出这个句子当中不同的单词个数.例如:对于句子"one ...
【Java面试题视频讲解】字符个数统计
P8字符个数统计
题库练习4（提取不重复的数字、字符个数统计、数字颠倒、字符串反转）
1. 提取不重复的数字输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数. 1.1 分析注意去重的同时要保证数字要按照输入顺序打印--LinkedHashSet impo ...
Java黑皮书课后题第2章：2.11（人口统计）重写编程练习题1.11，提示用户输入年数，然后显示这个年数之后的人口值，将1.11中的提示用于这个程序
2.11(人口统计)重写编程练习题1.11,提示用户输入年数,然后显示这个年数之后的人口值,将1.11中的提示用于这个程序题目题目描述运行示例涉及的1.11代码(非本题代码) 破题代码块题 ...
【C语言】单词个数统计（库函数第一次运用）
编写程序,实现单词个数统计.从键盘输入一行字符,长度小于1000.统计其中单词的个数,各单词以空格分隔,且空格数可以是多个.输入要求:输入只有一行句子.仅有空格和英文字母构成.输出要求:输出单词的个数 ...
牛客网--华为机试在线训练10：字符个数统计
牛客网–华为机试在线训练10:字符个数统计题目描述编写一个函数,计算字符串中含有的不同字符的个数.字符在ACSII码范围内(0~127).不在范围内的不作统计. 输入描述: 输入N个字符,字符在A ...

LeetCode LCP 11. 期望个数统计

1. 题目

2. 解题

LeetCode LCP 11. 期望个数统计相关推荐

最新文章

热门文章