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

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

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

Пример:

Начальное состояние набора

Набор: $[1,1,2,2,3]$ — $5$ элементов

Конечное состояние набора

Набор: $[1,2,3]$ — $3$ элемента

Решение 1

    f = open("2.txt")
    a = []
    for i in f:
        a.append(int(i))
    f.close()
    i = 1
    while i < len(a):
        if a[i] == a[i - 1]:
            a.pop(i)
        else:
            i +=1
    print(i)

Решение 2

    f = open("2.txt")
    a = []
    for i in f:
        a.append(int(i))
    f.close()
    indexLastElem = 0
    for i in range(1, 1000):
        if a[indexLastElem] != a[i]:
            a[indexLastElem + 1] = a[i]
            indexLastElem += 1
    print(indexLastElem + 1)

Ответ: 100