Для данного списка различных чисел от 1 до N нужно построить сокращённый вариант списка: если подряд идут несколько номеров, то они заменяются на интервал через тире. Пример:
1,3,4,5,6,7,8,10,12,16,17,20,21,22,23,24
превращается в
1,3-8,10,12,16-17,20-24
Как реализовать это наиболее изящным способом?
Конкретный язык не важен, но лучше C++ или подобный ему.