当前位置：首页 > article >正文

python-春游

article 2024/11/15 7:45:19

[题目描述]
老师带领同学们春游。已知班上有 N 位同学，每位同学有从 0 到 N−1 的唯一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们报出自己的编号。到达的同学都会报出自己的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。你能帮老师找出有哪些同学没有到达吗 ?
输入：
输入包含 2 行。第一行包含两个整数 N 和 M，表示班级有 N 位同学，同学们共有 M 次报出编号。约定 2≤N,M≤1000。
第二行包含 M 个整数，分别为 M 次报出的编号。约定所有编号是小于 N 的非负整数。
输出：
输出一行。如果所有同学都到达，则输出 N；否则由小到大输出所有未到达的同学编号，空格分隔。
样例输入1
3 3
0 2 1

样例输出1
3

样例输入2
3 5
0 0 0 0 0

样例输出2
1 2

来源/分类（难度系数：一星）
数列矩阵

完整代码展示：
a,b=map(int,input().split())
c=list(map(int,input().split()))
d=[]
for i in range(0,len(c)):
if c[i] not in d:
d.append(c[i])
d.sort()
e=[]
for j in range(0,a):
e.append(j)
if d==e:
print(a) else:
for k in range(0,len(e)):
if e[k] not in d:
print(e[k],'',end="")

代码解释：
“a,b=map(int,input().split()) ”，让用户输入总人数a和报号的次数b。
“c=list(map(int,input().split())) ”，让用户输入每次报的编号，并将其储存在列表c中。
“d=[]
for i in range(0,len(c)):
if c[i] not in d:
d.append(c[i]) ”，建立一个空列表d，接着依次遍历c中的元素，判断该元素是否在列表d中，如果不在：则将该元素添加进d中。
“d.sort()
e=[]
for j in range(0,a):
e.append(j) ”，对d中元素进行升序排序，接着建立一个空列表e，依次将0~a-1的a个元素添加进e中。
“if d==e:
print(a)
else:
for k in range(0,len(e)):
if e[k] not in d:
print(e[k],'',end="") ”，判断d是否等于e,如果是：打印a，否则遍历e中元素，判断e[k]是否在d中，如果不在：打印e[k]，每两个符合条件的元素之间插入一个空格。