LeetCode 1583. 统计不开心的朋友

题目链接：LeetCode 1583. 统计不开心的朋友

题意：

给你一份 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 都是开心的。

解题思路：

   题目太长了，不太好懂， 注意：题目中的 x  和 y 可以交换， u 和 v 可以交换

class Solution {
	int pos[505][505];
	bool unhappy[505];
public:
	bool check(int x, int y, int u, int v) {
		if(pos[x][y] > pos[x][u] && pos[u][v] > pos[u][x]) {
			return true;
		}
		return false;
	}
    int unhappyFriends(int n, vector<vector<int>>& preferences, vector<vector<int>>& pairs) {
    	for(int i = 0; i < n; i++) {
    		unhappy[i] = false;
    	}
    	for(int i = 0; i < n; i++) {
    		for(int j = 0; j < n - 1; j++) {
    			pos[i][preferences[i][j]] = j;   // 每个朋友的相对于i的亲近程度
    		}
    	}
    	for(int i = 0; i < n/2; i++) {
    		for(int j = 0; j < n/2; j++) {
    			if(i == j) {
    				continue;
    			}
    			int x = pairs[i][0], y = pairs[i][1];
    			int u = pairs[j][0], v = pairs[j][1];
    			if(check(x, y, u, v) || check(x, y, v, u)) { // 依次比较
    				unhappy[x] = true;
    			}
    			if(check(y, x, u, v) || check(y, x, v, u)) {
    				unhappy[y] = true;
    			}
    		}
    	}
    	int ans = 0;
    	for(int i = 0; i < n; i++) {
    		if(unhappy[i]) {
    			ans++;
    		}
    	}
    	return ans;
    }
};