1 題目描述

2 解題思路?

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

我們以小A查看簡歷的順序為基準，看小B查看簡歷的順序（每一個人的簡歷被小B查看的次序是不是和小A中的一樣）。

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

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

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

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

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

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

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。