蓝桥杯2013年第四届真题-错误票据

解题思路:

因为最小项和最大项没有错误,据此找出正确票据列表,减去去重之后的输入票据列表,就是断号,出现两次的票据单号即为重号

注意事项:

列表排序,集合去重

参考代码:

n=int(input())
lst_all=[]
for i in range(n):
    lst=map(int,input().strip().split())
    lst_all.extend(lst)
lst_all.sort()
lst_true=[]
for i in range(lst_all[0],lst_all[-1]+1):
    lst_true.append(i)
lst_test=[]
for i in lst_all:
    if i not in lst_test:
        lst_test.append(i)
    else:
        j=i
a=list(set(lst_true)-set(lst_test))[0]
print(a,j)

注:

菜鸟的第一篇题解