链表之节点删除（python）

题目描述

有两个链表a和b，设节点中包含学号、成绩。从a链表中删去b链表中有相同学号的那些节点。

输入格式

第一行有两个用空格隔开的整数n和m，分别表示a和b两个链表中的节点个数。保证n和m均不超过100。
之后的n行每行有两个用空格隔开的整数，分别表示一个学生的学号和成绩。
最后的m行每行有两个用空格隔开的整数，分别表示一个学生的学号和成绩。
a和b两个链表中的节点并不一定按照学号顺序排列。保证a链表中学号各不相同，b链表中学号各不相同。

输出格式

首先输出a链表最终剩下的节点个数k。
在接下来的k行，每行输出两个用空格隔开的整数，分别表示一个学生的学号和成绩。
请注意行尾输出换行。

样例输入

样例输出

1
101 85

代码实现：

n, m = map(int, input().split())
lis1 = []
lis2 = []
n_lis = []
z = 0
for i in range(n):
    a, b = map(int, input().split())   # 将学号和成绩分开输入
    lis1.append((a, b))                # 用()将学号成绩按一个元素输入列表lis1
for i in range(m):                    
    c, d = map(int, input().split())
    lis2.append(c)                     # 只将学号输入列表lis2
for i in range(n):                     # 用for循环和if判断找出符合条件的lis1中的元素
    for j in range(m):   
        if lis1[i][0] not in lis2:
            n_lis.append(lis1[i])     # 将符合条件的元素赋予新的列表
            z += 1                    # 计算符合条件的元素个数
            break                     # 跳出本循环进入外层循环
print(z)
n_lis.sort()                          # 用sort函数将其排序
for i in n_lis:                       # 用双层for循环遍历n_lis列表并将元素也遍历输出
    for j in i:
        print(j, end=' ')