题目大意:
统计不开心的朋友
给你一份n位朋友的亲近程度列表,其中n总是偶数。
对每位朋友i,preferences[i]包含一份按亲近程度从高到低排列的朋友列表。换句话说,排在列表前面的朋友与i的亲近程度比排在列表后面的朋友更高。每个列表中的朋友均以0到n-1之间的整数表示。
所有的朋友被分成几对,配对情况以列表pairs给出,其中pairs[i] = [xi, yi]表示xi与yi配对,且yi与xi配对。
但是,这样的配对情况可能会是其中部分朋友感到不开心。在x与y配对且u与v配对的情况下,如果同时满足下述两个条件,x就会不开心:
x与u的亲近程度胜过x与y,且u与x的亲近程度胜过u与v
返回不开心的朋友的数目。
示例 1:
输入: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都是开心的。
示例 2:
输入:n = 2, preferences = [[1], [0]], pairs = [[1, 0]]输出:0解释:朋友 0 和1都开心。
示例 3:
输入:n = 4, preferences = [[1, 3, 2], [2, 3, 0], [1, 3, 0], [0, 2, 1]], pairs = [[1, 3], [0, 2]]输出:4
提示:
2