Задача к ЕГЭ по информатике на тему «Простейшие программы» №3

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

В текстовом файле содержится число $k$ , а затем набор из $1000$ натуральных чисел. Числа идут в отсортированном порядке. Вам необходимо определить, под каким индексом вы можете вставить число $k$ в данный набор. В ответе напишите подходящий индекс.

В данной задаче при работе с массивами можно использовать только метод append

Пример 1:

Набор: $[1,1,2,2,3]$ , $k = 5$ — $index = 5$

Пример 2:

Набор: $[1,3,4]$ , $k = 2$ — $index = 1$

Пример 3:

Набор: $[1,3,4]$ , $k = 3$ — $index = 1$

    f = open("3.txt")
    k = int(f.readline())
    last = 0 # последнее рассмотренное число
    ans = -1
    for i in range(1000):
        x = int(f.readline())
        if k > last and x >= k:
            ans = i
            break
        last = x
    if ans == -1:
        ans = 1000
    print(ans)

Ответ: 247