7-3 值班安排 (python实现) 【函数嵌入】【遍历已修改字典】【字典按值对键排序】

题目

医院有A、B、C、D、E、F、G 7位大夫，在一星期内（星期一至星期天）每人要轮流值班一天，如果已知：
（1）A大夫比C大夫晚1天值班；
（2）D大夫比E大夫晚1天值班；
（3）E大夫比B大夫早2天值班
（4）B大夫比G大夫早4天值班；
（5）F大夫比B大夫晚1天值班；
（6）F大夫比C大夫早1天值班；
（7）F大夫星期四值班。
就可以确定周一至周日的值班人员分别为：E、D、B、F、C、A、G。
编写程序，根据输入的条件，输出星期一至星期天的值班人员。

输入格式:

先输入一个整数n，再输入n组条件，要求能够根据输入的条件确定唯一的值班表，且输入的n组条件中能够直接或间接得到任意两位大夫的关联关系，例如上面的条件(2)直接显示了D与E间的关系，而通过条件（1）、（6）、（5）可以间接得到A与B的关系。
条件的输入格式有2种：
格式1：编号 比较运算符 编号 天数
其中比较运算符有2种：> 或 < ，分别表示“早”或“晚”
例如：A<C1 表示：A大夫比C大夫晚1天值班
格式2：编号 = 数值
例如：F=4 表示：F大夫在星期四值班

输出格式:

输出周一至周日的值班序列。

输入样例:

7
A<C1
D<E1
E>B2
B>G4
F<B1
F>C1
F=4

输出样例:

EDBFCAG

思路讲解：

用字典存每个人值班时间，默认初始值为0

先将每个条件（字符串）储存到一个列表内，若有“=”则直接修改字典对应键的值，再利用已知的值去一一去修改与它有关系的排班，直到全部排完

最后排序后输出

知识点：

1.利用函数将条件转换为需要的算数关系式

2.遍历修改的字典会造成编译错误如图，故改为列表遍历

3.对字典按值对键值、排序

（排序后如果不转换为字典会默认转换为列表，且列表中元素为sorted()里的key）

4.lambda的用法

注意点：

如代码注释

我的变量命名也喜欢用拼音哈哈哈

代码实现：

# 函数作用
# 将输入的条件转换为对应格式存在列表中返回
# 格式：已知的排班=未知的+天数 （符号省略）

def judge(yizhi, lst):
    lst_2 = []
    for i in lst:
        if 'A' <= i <= 'Z' and i != yizhi:
            lst_2.append(i)
            break
    lst_2.append(yizhi)
    if yizhi == lst[0] and lst[1] == '<' or yizhi == lst[2] and lst[1] == '>':
        lst_2.append(int(lst[3]) * -1)
    else:
        lst_2.append(int(lst[3]))
    return lst_2


# 未知=已知+int()
# A<C1 -> A=C+1             < 已知在左边
# C<A1 -> C=A+1 -> A=C+(-1) < 已知在右边
# A>C1 -> A=C-1 -> A=C+(-1) > 已知在左边
# C>A1 -> C=A-1 -> A=C+1    > 已知在右边

n = int(input())
dct = {'A': 0, 'B': 0, 'C': 0, 'D': 0, 'E': 0, 'F': 0}
lst_sum = []
lst_bianli_yizhi = []  # 已经遍历过的已知值（防止反复遍历）
for i in range(n):
    lst_one = input()
    if lst_one[1] == '=':
        dct[lst_one[0]] = int(lst_one[2])
    lst_sum.append(lst_one)
while 0 in dct.values():
    for i in list(dct.keys()):  # 必须转换成列表遍历
        j = dct[i]
        if j != 0 and i not in lst_bianli_yizhi:
            for every in lst_sum:
                if i in every and every[1] != '=':  # 切记别把有“=”的传到函数去
                    lst_2 = judge(i, every)
                    dct[lst_2[0]] = dct[lst_2[1]] + lst_2[2]
            lst_bianli_yizhi.append(i)  # 记得添加
dct_sort = dict(sorted(dct.items(), key=lambda x: x[1], reverse=False))
for i in dct_sort.keys():
    print(i, end='')