在n个人中把所有名人找出来
n个人中有至少一个名人,通过程序把名人找出来。
名人的定义:所有人都认识他,他一个人也不认识。
python代码:
def know(a,b):
... #如果a认识b,则返回True,否则返回False. 假设a,b都为整数
def find(n): #假设n为整数
i=1
j=n
while i<j:
if know(i,j):
i++
else:
j--
return i
浙公网安备 33010602011771号