Leecode 1583.统计不开心的朋友

2024-03-02 08:18

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



http://www.chinasem.cn/article/765488

相关文章

Mysql如何将数据按照年月分组的统计

《Mysql如何将数据按照年月分组的统计》:本文主要介绍Mysql如何将数据按照年月分组的统计方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录mysql将数据按照年月分组的统计要的效果方案总结Mysql将数据按照年月分组的统计要的效果方案① 使用 DA

一文详解SQL Server如何跟踪自动统计信息更新

《一文详解SQLServer如何跟踪自动统计信息更新》SQLServer数据库中,我们都清楚统计信息对于优化器来说非常重要,所以本文就来和大家简单聊一聊SQLServer如何跟踪自动统计信息更新吧... SQL Server数据库中,我们都清楚统计信息对于优化器来说非常重要。一般情况下,我们会开启"自动更新

opencv实现像素统计的示例代码

《opencv实现像素统计的示例代码》本文介绍了OpenCV中统计图像像素信息的常用方法和函数,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录1. 统计像素值的基本信息2. 统计像素值的直方图3. 统计像素值的总和4. 统计非零像素的数量

如何使用 Bash 脚本中的time命令来统计命令执行时间(中英双语)

《如何使用Bash脚本中的time命令来统计命令执行时间(中英双语)》本文介绍了如何在Bash脚本中使用`time`命令来测量命令执行时间,包括`real`、`user`和`sys`三个时间指标,... 使用 Bash 脚本中的 time 命令来统计命令执行时间在日常的开发和运维过程中,性能监控和优化是不

hdu1496(用hash思想统计数目)

作为一个刚学hash的孩子,感觉这道题目很不错,灵活的运用的数组的下标。 解题步骤:如果用常规方法解,那么时间复杂度为O(n^4),肯定会超时,然后参考了网上的解题方法,将等式分成两个部分,a*x1^2+b*x2^2和c*x3^2+d*x4^2, 各自作为数组的下标,如果两部分相加为0,则满足等式; 代码如下: #include<iostream>#include<algorithm

菲律宾诈骗,请各位华人朋友警惕各类诈骗。

骗子招聘类型:程序开发、客服、财务、销售总管、打字员等 如果有人用高薪、好的工作环境来你出国工作。要小心注意!因为这些骗子是成群结伴的! 只要你进入一个菲律宾的群,不管什么类型的群都有这些骗子团伙。基本上是他们控制的! 天天在群里有工作的信息,工作信息都是非常诱惑人的。例如招“打字员”、“客服”、“程序员”……各种信息都有。只要你提交简历了,他会根据你的简历判断你这个人如何。所谓的心理战嘛!

flume系列之:查看flume系统日志、查看统计flume日志类型、查看flume日志

遍历指定目录下多个文件查找指定内容 服务器系统日志会记录flume相关日志 cat /var/log/messages |grep -i oom 查找系统日志中关于flume的指定日志 import osdef search_string_in_files(directory, search_string):count = 0

hdu4267区间统计

题意:给一些数,有两种操作,一种是在[a,b] 区间内,对(i - a)% k == 0 的加value,另一种操作是询问某个位置的值。 import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import

hdu4417区间统计

给你一个数列{An},然后有m次查询,每次查询一段区间 [l,r] <= h 的值的个数。 import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamRead

hdu3333区间统计

题目大意:求一个区间内不重复数字的和,例如1 1 1 3,区间[1,4]的和为4。 import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;