题目3:
包含n个用户的朋友列表,对于一个指定用户,找出这个用户最可能认识的人。这个人与当前用户不是朋友,但有最多的共同好友。朋友之间的关系是相互的。如果两个用户都要同样多的共同好友,返回用户序号(从0开始)。如果和所有人都没有共同好友,返回-1.
输入描述:
用户数目 需要判断的用户序号
输出描述:
用户最可能认识的用户序号
输入:
5 0
1 2 3
0 4
0 4
0 4
1 2 3
输出:
4
思路1:将需要判断的用户和所有用户的共同好友计算,过滤掉自己的序号和已是共同好友的序号,得到共同好友最多的人。