python作业3

2023-11-08 22:57•python•阅读 1025

7-1 图的字典表示（20 分)

图的字典表示。输入多行字符串，每行表示一个顶点和该顶点相连的边及长度，输出顶点数，边数，边的总长度。比如上图0点表示：

{'O':{'A':2,'B':5,'C':4}}

输入格式:

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

输出格式:

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

输入样例:

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

{'a':{'b':10,'c':6}}

{'b':{'c':2,'d':7}}

{'c':{'d':10}}

{'d':{}}

输出样例:

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

4 5 35

num = input();
vnum = 0;
adnum = 0;
adsum = 0;
for i in range(int(num)):
    vnum = vnum + 1;
    dictt = eval(input());
    for te in dictt:
        temp = dictt[te];
        for key in temp:
          adnum = adnum+1;
          adsum = adsum+temp[key];
print(str(num)+" "+str(adnum)+" "+str(adsum));

7-11 jmu-python-逆序输出（5 分)

输入一行字符串，然后对其进行如下处理。

输入格式:

字符串中的元素以空格或者多个空格分隔。

输出格式:

逆序输出字符串中的所有元素。

然后输出原列表。

然后逆序输出原列表每个元素，中间以1个空格分隔。注意：最后一个元素后面不能有空格。

输入样例:

a b c e f gh

输出样例:

ghfecba

['a', 'b', 'c', 'e', 'f', 'gh']

gh f e c b a

b = input().split()
a=b[::-1]
str=""
str2=""
for i in a:
   str+=" "+i
   str2+=i
print(str2)
print(b)
print(str[1:])

7-12 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

输出样例:

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']

ac = input();
bc = input();
acm = input();
eng = input();
zz = input();

as1 = set(ac);
bs1 = set(bc.split(' '));
acm2 = set(acm.split(' '));
eng2 = set(eng.split(' '));

if '' in bs1:
  bs1.remove('');
if '' in acm2:  
  acm2.remove('');
if '' in eng2:  
  eng2.remove('');

#人数
print('Total: '+str(len(as1)+len(bs1)));
#不参加竞赛的
notrace = list();
for temp in as1:
    if temp not in acm2 and temp not in eng2:
        notrace.append(temp);
for temp in bs1:
    if temp not in acm2 and temp not in eng2:
        notrace.append(temp);
print('Not in race: '+str(sorted(notrace))+', num: '+str(len(notrace)));
#所有参赛的
allracers = list();
for temp in as1:
    if temp in acm2 or temp in eng2:
        allracers.append(temp);
for temp in bs1:
    if temp in acm2 or temp in eng2:
        allracers.append(temp);
print('All racers: '+str(sorted(allracers))+', num: '+str(len(allracers)));
#都参加了的
both = list();
for temp in as1:
    if temp in acm2 and temp in eng2:
        both.append(temp);
for temp in bs1:
    if temp in acm2 and temp in eng2:
        both.append(temp);
print('ACM + English: '+str(sorted(both))+', num: '+str(len(both)));
#只参加了ACM的
acm3 = list();
for temp in as1:
    if temp in acm2 and temp not in eng2:
        acm3.append(temp);
for temp in bs1:
    if temp in acm2 and temp not in eng2:
        acm3.append(temp);
print('Only ACM: '+str(sorted(acm3)));
#只参加了英语的
eng3 = list();
for temp in as1:
    if temp not in acm2 and temp in eng2:
        eng3.append(temp);
for temp in bs1:
    if temp not in acm2 and temp in eng2:
        eng3.append(temp);
print('Only English: '+str(sorted(eng3)));
#只参加ACM或英语的
dd = eng3+acm3;
print('ACM Or English: '+str(sorted(dd)));
#判断转学
if zz in as1:
    new = list(as1);
    new.remove(zz)
    print(sorted(new));
elif zz in bs1:
    new = list(bs1);
    new.remove(zz);
    print(sorted(new));