Leecode 1583.统计不开心的朋友

七夕特辑之不开心的朋友，真行。

题目链接：传送门

day3

题意：模拟-水博客

#include<bits/stdc++.h>
class Solution {
public:
    int unhappyFriends(int n, vector<vector<int>>& preferences, vector<vector<int>>& pairs) {
        int happy_value[505][505];
        memset(happy_value,0,sizeof(happy_value));
        for(int i=0;i<preferences.size();i++){
            vector<int> v=preferences[i];
            for(int j=0;j<v.size();j++)
                happy_value[i][v[j]]=j;
        }
        map<int,int> m;
        m.clear();
        int ans = 0;
        for(int i=0;i<pairs.size();i++){
            for(int j=i+1;j<pairs.size();j++)
                {
                    int x = pairs[i][0];
                    int y = pairs[i][1];
                    int u = pairs[j][0];
                    int v = pairs[j][1];
                    if(happy_value[x][u]<happy_value[x][y] && happy_value[u][x] < happy_value[u][v])
                    {
                        if(m[x]==0){
                            ans++;
                            m[x]=1;
                        }
                        if(m[u]==0){
                            ans++;
                            m[u]=1;
                        }
                    }

                    if(happy_value[x][v]<happy_value[x][y] && happy_value[v][x] < happy_value[v][u])
                    {
                        if(m[x]==0){
                            ans++;
                            m[x]=1;
                        }
                        if(m[v]==0){
                            ans++;
                            m[v]=1;
                        }
                    }
                    if(happy_value[y][u]<happy_value[y][x] && happy_value[u][y] < happy_value[u][v])
                    {
                        if(m[y]==0){
                            ans++;
                            m[y]=1;
                        }
                        if(m[u]==0){
                            ans++;
                            m[u]=1;
                        }
                    }
                    if(happy_value[y][v]<happy_value[y][x] && happy_value[v][y] < happy_value[v][u])
                    {
                        if(m[y]==0){
                            ans++;
                            m[y]=1;
                        }
                        if(m[v]==0){
                            ans++;
                            m[v]=1;
                        }
                    }
                }
        }
        return ans;
    }
};

下次得写点算法题了，不然没啥写的。

李宏毅的深度学习课太牛逼了，两节课就把深度学习的内涵讲明白了，真的diao