Условие задачи Даны отрезки на прямой. Какое максимальное количество отрезков можно выбрать так, чтобы никакие два из них не пересекались? Отрезки считаются открытыми. Алгоритм решения Нам даются отрезки, из которых необходимо набрать максимальное количество так, чтобы никакие два не пересекались. 1. Сортируем отрезки по правому краю: так мы будем знать отрезок, который заканчивается первым, следовательно, он никому дальше не помешает, сортируем отрезки именно по правому краю, так как нам важнее тот факт, чтобы они не пересекались...

Вы думаете, всё так просто? Да, всё просто. Но совсем не так... (Альберт Эйнштейн). Зачастую при работе в Python возникает необходимость в объединении простых структур данных. Расскажу, как сделать это изящно для списков, множеств и словарей без нагромождения лишних строк кода. Эффективные решения для объединения двух элементов и списка из таких элементов могут быть разные, поэтому для каждого типа данных рассмотрим оба кейса. Множества Для множества разницы нет. С помощью метода union мы можем...