题目
医院有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='')