在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
    
    

  

posted @ 2014-01-02 00:42  caicaiss  阅读(206)  评论(0)    收藏  举报