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

来源：互联网发布：矩阵的秩代表什么编辑：程序博客网时间：2024/05/19 00:48

雇佣问题：

从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

0 0