Задача к ЕГЭ по информатике на тему «прочие прототипы» №5

Просмотров 5 Комментарии 0

На фестивале фильмов будет показано $n$ фильмов. Вам известно время начала и конца каждого фильма. Какое максимальное количество фильмов Вы можете посмотреть полностью?

Входные данные:

В первой строке входных данных записано число $n$ $5 (1 ≤ n ≤ 10 )$ .

Далее заданы $n$ строк, описывающие фильмы. Каждая строка содержит два числа $a$ и $b$ : времена начала и конца фильма $(1 ≤ a ≤ b ≤ 109)$ .

Выведите одно число: максимальное число фильмов, которые сможете посмотреть полностью.

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

$3$

$3$ $5$

$4$ $9$

$5$ $8$

Пояснение к примеру:

Вы можете посмотреть первый и третий фильмы полностью. Ответ на данный тестовый пример — $2$ .

f = open("file.txt")
n = int(f.readline())
movie = []
for i in range(n):
    a, b = map(int, f.readline().split())
    movie.append((b, a))

movie.sort()
ans, cur = 1, movie[0][0]

for i in range(1, n):
    if (movie[i][1] >= cur):
        cur = movie[i][0]
        ans += 1
print(ans)

Ответ: 4