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. 期望个数统计的全部內容，希望文章能夠幫你解決所遇到的問題。

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