2016华为机试题目:好友推荐

题目描述:

有n个人,每个人都有各自的好友列表。给定一个阈值p,当A和B的共同好友数超过p则推荐A和B为好友。请实现自动推荐直到没有好友可以推荐(每次推荐默认同意,即一定成为好友),然后进行一些查询。 
查询1:A的好友数有几个?如果A不在这n个里面,输出-1,否则输出好友数; 
查询2:A和B是好友吗?如果是则输出0,否则输出-1。 
输入:p n m x y 
p为阈值,n为人数,m为初始时的好友,x为查询1的个数,y为查询2的个数

注: 
- 如果A是B的好友,B一定是A的好友; 
- 每个人的人名用不超过20个字符的字符串表示,没有重名的人; 
- 人数不超过100.

输入示例:  
2 3 3 3 3  
A  
B  
C  
A B  
B C  
A C  
A  
B  
C  
A B  
C A  
B C  
应输出:  
2  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值