1 題目描述

2 解題思路?

首先，對(duì)于不同能力值的人，瀏覽他們簡歷的順序是不會(huì)變的，那么我們就看相同能力值的人，兩個(gè)面試官瀏覽他們簡歷的順序。

我們以小A查看簡歷的順序?yàn)榛鶞?zhǔn)，看小B查看簡歷的順序（每一個(gè)人的簡歷被小B查看的次序是不是和小A中的一樣）。

由于只有相同能力值的人，才會(huì)考慮順序問題（不同能力值的人，瀏覽簡歷的順序是互不影響的）。所以我們看能力值為k的人的情況，假設(shè)能力值為k的人有個(gè)，然后這個(gè)人組成的序列為。

對(duì)于中的第i位，小B可以有()!種不同的查看簡歷的方法。但如果這一位要和小A中查看簡歷的順序一致，那么這一位的取值就需要固定，其他位隨機(jī)排序，一共有?(-1)!種不同的查看簡歷的方法。

所以對(duì)于?中的第i位，小A和小B同時(shí)查看這一位的概率為

中一共有位，所以對(duì)于來說，小A和小B同時(shí)查看一位的期望為1.

那么我們就看這些投遞簡歷人的能力值序列里面一共有幾個(gè)不同的數(shù)就行了。這個(gè)數(shù)就是答案

class Solution:def expectNumber(self, scores: List[int]) -> int:return len(set(scores))

?

總結(jié)

以上是生活随笔為你收集整理的文巾解题 LCP 11. 期望个数统计的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。