1204. 错误票据
摘要
Title: 1204. 错误票据
Tag: 模拟
Memory Limit: 64 MB
Time Limit: 1000 ms
Powered by:NEFU AB-IN
1204. 错误票据
-
题意
某涉密单位下发了某种票据，并要在年终全部收回。
每张票据有唯一的ID号。
全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。
因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。
你的任务是通过编程，找出断号的ID和重号的ID。
假设断号不可能发生在最大和最小号。 -
思路
模拟即可
ps：- set只是返回不重的集合，但是不保证有序
- 可用对象自带的update函数，更新对象，对哈希表和set都适用
-
代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28'''
Author: NEFU AB-IN
Date: 2022-03-24 19:34:25
FilePath: \ACM\Acwing\1204.py
LastEditTime: 2022-03-24 19:41:29
'''
from collections import Counter
n = int(input())
s = set()
d = Counter()
for i in range(n):
a = list(map(int, input().split()))
d.update(a)
s.update(a)
s = list(s)
s.sort()
for i in range(len(s) - 1):
if s[i] + 1 != s[i + 1]:
print(s[i] + 1, end=" ")
break
for key in d.keys():
if d[key] == 2:
print(key)
break