Question

Задача 7: Найдите отсутствующего Однажды на дистанционном уроке, проводимом при помощи какого-то сервиса видеоконференций, учитель заметил, что отсутствует один из N учащихся класса. Чтобы понять, кто именно отсутствует, учитель попросил каждого присутствующего ученика написать в чат его номер в классном журнале: число от 1 до N. Тогда после окончания урока, просмотрев сохранённый чат, учитель сможет понять, какой из учеников не написал свой номер. Помогите ему — напишите программу, которая сделает это. Входные данные В первой строке входных данных записано целое число N (1 ≤ N ≤ 105) — количество учеников в классе. Следующие N − 1 строк содержат по одному числу — номера присутствовавших на уроке учеников в произвольном порядке. Среди этих чисел каждое число от 1 до N, кроме какого-то одного, встречается ровно один раз. Выходные данные Программа должна вывести одно число — номер отсутствовавшего ученика. Система оценивания Решения, правильно работающие, когда N ≤ 100, будут оцениваться в 60 баллов. Пример Ввод: 5 2 5 1 3 Вывод: 4

Answer 1

Ответ:

N = int(input())

print(*{i for i in range(1, N+1)}-{int(input()) for _ in range(N-1)})

Answer 2

Для решения этой задачи можно воспользоваться структурой данных "множество" (set). Мы можем создать множество, содержащее все номера учеников от 1 до N, а затем удалять из него номера учеников, которые были присутствующими на уроке. Оставшийся элемент в множестве будет номером отсутствующего ученика.

Вот Python-код для решения этой задачи:

pythonCopy code
N = int(input())
present_students = set(range(1, N + 1))

for _ in range(N - 1):
    student_number = int(input())
    present_students.discard(student_number)

absent_student = present_students.pop()
print(absent_student)

Пример ввода и вывода:

makefileCopy code
Ввод:
5
2
5
1
3

Вывод:
4

Этот код сначала создает множество present_students, содержащее всех учеников от 1 до N. Затем он проходит по введенным номерам учеников и удаляет их из множества. Наконец, оставшийся элемент в множестве выводится как номер отсутствующего ученика.