算法导论程序5--雇佣问题（Python）

雇佣问题：

从n个候选者中选择出最好的候选者。

assList是所有候选者列表。类Assistant中的name是候选者的名字。value是候选者价值得分（当然是越高的越优秀啦~~~）

hire_assitant返回最优秀者。

def hire_assistant(assList):
    n = len(assList)
    best = 0
    index = 0
    for i in range(n):
        value = assList[i].score
        if value > best:
            best = value
            index = i
    return assList[index]


class Assistant:
    def __init__(self,a_name="anonymous",value=0):
        self.name = a_name
        self.score = value
    

运行：

>>> assList=[Assistant("xiaoming",12),Assistant("zhonghou",13),Assistant("yuanliang",8),Assistant("dapeng",10),Assistant("guomin",22),Assistant("lase",21)]
>>> print("Assistant "+hire_assistant(assList).name +" is the best assitant")
Assistant guomin is the best assistant