b lc 統計不開心的朋友(預處理 模擬)

2022-02-24 15:12:53 字數 997 閱讀 7726

給你乙份 n 位朋友的親近程度列表,其中 n 總是 偶數 。

對每位朋友 i,preferences[i] 包含乙份 按親近程度從高到低排列 的朋友列表。換句話說,排在列表前面的朋友與 i 的親近程度比排在列表後面的朋友更高。每個列表中的朋友均以 0 到 n-1 之間的整數表示。

所有的朋友被分成幾對,配對情況以列表 pairs 給出,其中 pairs[i] = [xi, yi] 表示 xi 與 yi 配對,且 yi 與 xi 配對。

但是,這樣的配對情況可能會是其中部分朋友感到不開心。在 x 與 y 配對且 u 與 v 配對的情況下,如果同時滿足下述兩個條件,x 就會不開心:

返回 不開心的朋友的數目 。

輸入:n = 4, preferences = [[1, 2, 3], [3, 2, 0], [3, 1, 0], [1, 2, 0]], pairs = [[0, 1], [2, 3]]

輸出:2

解釋:朋友 1 不開心,因為:

- 1 與 0 配對,但 1 與 3 的親近程度比 1 與 0 高,且

- 3 與 1 的親近程度比 3 與 2 高。

朋友 3 不開心,因為:

- 3 與 2 配對,但 3 與 1 的親近程度比 3 與 2 高,且

- 1 與 3 的親近程度比 1 與 0 高。

朋友 0 和 2 都是開心的。

這個不開心不是 x 與 u 的親近程度勝過 x 與 y,就是 qinmi_xu>qinmi_xy 嗎,我開始就是按照這個寫的,預處理也考慮了,但是還是理解錯了,改了15分鐘還是沒法先問題,直到將 > 換成 < 後(因為rk[u][v]越小,親密度越大鴨)

class solution 

for (int i=0; ifor (int j=0; jrk[i][g[i][j]]=j;

for (int i=0; ifor (int j=0; jans++;

return ans;

}};

LeetCode 1583 統計不開心的朋友

題意 給你乙份n位朋友的親近程度列表,其中n總是偶數。對每位朋友i,preferences i 包含乙份按親近程度從高到低排列的朋友列表。換句話說,排在列表前面的朋友與i的親近程度比排在列表後面的朋友更高。每個列表中的朋友均以0到n 1之間的整數表示。所有的朋友被分成幾對,配對情況以列表pairs給...

不開心的小明 c

這天小明又不開心了,小明數學考零分,麻麻竟然打小明屁股,小明為了證明自己,決定解決一道題目來證明自己,題目意思如下 給出乙個整數n,輸出n n n的n次方 的十進位制表示的末位數字。輸入第一行輸入乙個整數t,代表有t組測試資料 t 50 每組資料只有乙個整數n 1 n 10 18 資料很大,請使用l...

問題 g 不開心的小明

題目描述 這天小明又不開心了,小明數學考零分,麻麻竟然打小明屁股,小明為了證明自己,決定解決一道題目來證明自己,題目意思如下 給出乙個整數n,輸出n n n的n次方 的十進位制表示的末位數字。輸入 第一行輸入乙個整數t,代表有t組測試資料 t 50 每組資料只有乙個整數n 1 n 10 18 資料很...