Файлы и большие данные · тема 2 из 8

Строки таблицы и повторы

Таблицы · ЕГЭ 9

01 · Пойми идею

Одна идея — один пример

len(set(row)) показывает количество разных значений. Для четырёх попарно различных чисел это 4. Но один дубль и одна пара — не всегда одно и то же условие.

row = [2, 2, 5, 5]
print(len(set(row)))

02 · Добавь следующий шаг

Теперь решаем самостоятельно

Сначала сформулируй условие одной строки. Затем считай строки, которые его выполняют. Не суммируй подходящие элементы вместо строк.

Твоя задача

Первая строка — n, затем n строк по четыре целых числа. Посчитай строки, где все четыре числа различны.

Пример входных данных и результата

Ввод:

2
1 2 3 4
1 1 2 3

Вывод:

1
Черновик и файл программы

Черновик сохраняется в этом браузере. Ctrl/⌘ + S — сохранить.

Результаты проверки

Напиши решение и нажми «Проверить код». Данные каждого теста подаются автоматически.

    Нужна подсказка?

    Условие одной строки — len(set(row)) == 4.

    На чём легко ошибиться

    set теряет количество повторов; для точной кратности используй Counter или count.

    Разобрать один из способов решения

    Сначала попробуй написать код сам. Сравни алгоритм, затем закрой разбор и воспроизведи решение без подсказки.

    n = int(input())
    count = 0
    for _ in range(n):
        row = list(map(int, input().split()))
        if len(set(row)) == 4: count += 1
    print(count)

    Тесты проверяют результат на учебных примерах, но не доказывают правильность для любого входа. Объясни каждую строку и предложи собственный тест.

    03 · Закрепи

    Перед следующей темой

    Назови входные данные, результат, основной шаг алгоритма и граничный случай. Если использовал разбор, напиши решение заново. Для свободных экспериментов открой Python онлайн.

    Все темы этого курса
    1. Файл: прочитать и проверить формат
    2. Строки таблицы и повторы
    3. Соседние элементы и максимум
    4. Самая длинная цепочка
    5. Отбор под ограничение
    6. От полного перебора к O(n)
    7. Кратчайший путь: хранить лучший результат
    8. Точки, расстояние и выбор центра

    Программа подготовлена по темам банка «Академии С». Официальные документы: ФИПИ. Справочник языка: Python. Не все экзаменационные задачи нужно решать программой: например, работа в таблицах требует освоения табличного редактора.