(no subject)

[vdas.livejournal.com]

Мля... Совсем поломал голову. Тупая, простейшая задача, но я уже вообще ничего не соображаю. Есть список <50, <100, >=100, >200 итд итп - надо преобразовать его в пары (с-до): 1-49, 50-99, 100-200, 201-MAX

Тетки дают такие списки.
А нужны пары "С-До" .Сегодня (больше некому было) пришлось ручками это все раскладывать. [...] Тарифы, мля...[...]

Я - тупой :( Мне не приходит в голову простой и эффективный алгоритм. Все время монстры какие-то рисуютсо... Некрасивые... Хелп.

Comments

[a-bronx.livejournal.com]

А, если допускаются разрывы, то их можно поймать во время генерации интервалов по типичным паттернам в последовательности, например, отлавливать смежные пары ("<", ">") и т.п. Простой автомат с запоминанием предыдущего шага.

Неоднозначности отловятся при сортировке, т.к. возникнут эквивалентные элементы, что должно породить исключение.