本文主要是介绍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
这篇关于Leecode 1583.统计不开心的朋友的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!