2024/3/17

所花时间:1小时

代码行:70行

博客量:1篇

了解到的知识点:

图的字典表示
分数 20
作者 陈春晖
单位 浙江大学

捕获.JPG

有向图的字典表示。输入多行字符串,每行表示一个顶点和该顶点相连的边及长度,输出顶点数,边数,边的总长度。比如上图0点表示:
{'O':{'A':2,'B':5,'C':4}}。用eval函数处理输入,eval函数具体用法见第六章内置函数。

输入格式:

第一行表示输入的行数
下面每行输入表示一个顶点和该顶点相连的边及长度的字符串

输出格式:

在一行中输出顶点数,边数,边的总长度

输入样例:

在这里给出一组输入。例如:

4
{'a':{'b':10,'c':6}}
{'b':{'c':2,'d':7}}
{'c':{'d':10}}
{'d':{}} 

输出样例:

在这里给出相应的输出。例如:

4 5 35

num_lines = int(input())

vertices = set()
edges = 0
total_length = 0

for _ in range(num_lines):
line = input()
graph_dict = eval(line)

for vertex, adjacent_vertices in graph_dict.items():
vertices.add(vertex)
for adj_vertex, length in adjacent_vertices.items():
edges += 1
total_length += length

print(len(vertices), edges, total_length)

 jmu-python-班级人员信息统计
分数 15
作者 郑如滨
单位 集美大学

输入a,b班的名单,并进行如下统计。

输入格式:

第1行::a班名单,一串字符串,每个字符代表一个学生,无空格,可能有重复字符。
第2行::b班名单,一串字符串,每个学生名称以1个或多个空格分隔,可能有重复学生。
第3行::参加acm竞赛的学生,一串字符串,每个学生名称以1个或多个空格分隔。
第4行:参加英语竞赛的学生,一串字符串,每个学生名称以1个或多个空格分隔。
第5行:转学的人(只有1个人)。

输出格式

特别注意:输出人员名单的时候需调用sorted函数,如集合为x,则print(sorted(x))
输出两个班级的所有人员数量
输出两个班级中既没有参加ACM,也没有参加English的名单和数量
输出所有参加竞赛的人员的名单和数量
输出既参加了ACM,又参加了英语竞赛的所有人员及数量
输出参加了ACM,未参加英语竞赛的所有人员名单
输出参加英语竞赛,未参加ACM的所有人员名单
输出参加只参加ACM或只参加英语竞赛的人员名单
最后一行:一个同学要转学,首先需要判断该学生在哪个班级,然后更新该班级名单,并输出。如果没有在任何一班级,什么也不做。

输入样例:

abcdefghijab
1   2 3 4 5 6 7 8 9  10
1 2 3 a b c
1 5 10 a d e f
a

输出样例:

Total: 20
Not in race: ['4', '6', '7', '8', '9', 'g', 'h', 'i', 'j'], num: 9
All racers: ['1', '10', '2', '3', '5', 'a', 'b', 'c', 'd', 'e', 'f'], num: 11
ACM + English: ['1', 'a'], num: 2
Only ACM: ['2', '3', 'b', 'c']
Only English: ['10', '5', 'd', 'e', 'f']
ACM Or English: ['10', '2', '3', '5', 'b', 'c', 'd', 'e', 'f']
['b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j']

class_list1 = set(input())
class_list2 = set(input().split())
acm_list = set(input().split())
english_list = set(input().split())
student = input()
class_lst = class_list1 | class_list2
total_student = len(class_lst)
norace_list = class_lst - acm_list - english_list
race_list = acm_list | english_list
race_all_list = acm_list & english_list
race_acm_list = acm_list - english_list
race_englist_list = english_list - acm_list
race_one_list = race_list - race_all_list
print(f'Total: {total_student}')
print(f'Not in race: {sorted(norace_list)}, num: {len(norace_list)}')
print(f'All racers: {sorted(race_list)}, num: {len(race_list)}')
print(f'ACM + English: {sorted(race_all_list)}, num: {len(race_all_list)}')
print(f'Only ACM: {sorted(race_acm_list)}')
print(f'Only English: {sorted(race_englist_list)}')
print(f'ACM Or English: {sorted(race_one_list)}')
if student in class_list1:
class_list1.remove(student)
print(sorted(class_list1))
elif student in class_list2:
class_list2.remove(student)
print(sorted(class_list2))

 
posted @ 2024-03-17 23:15  为20岁努力  阅读(5)  评论(0编辑  收藏  举报