Дана последовательность отсчетов, представляющих собой пары (int Х : int Y). Отсчеты упорядочены по значениям Х. В этой последовательности могут встречаться непрерывные подпоследовательности, состоящие из идентичных отсчетов. Идентичные отсчеты имеют одинаковые значения Y.
Реализована функция, прореживающую исходную последовательность следующим образом: В каждой подпоследовательности идентичных отсчетов оставлены только первый и последний отсчеты, а так же каждый n-ный отсчет (n > 2).
На экран выводится исходная последовательность и результат.
В примере приведено несколько реализаций с использованием контейнеров и на обычном массиве.
Входные данные задаются непосредственно в тексте программы (жесткое кодирование).
Исходная: (1, 10) (2, 11), (3, 11), (4, 11), (5, 11) (6, 10) (7, 11) (8, 11) (9, 11) (10, 11) (11, 10)
Результат при n = 3: (1, 10) (2, 11), (4, 11), (5, 11) (6, 10) (7, 11) (9, 11) (10, 11) (11, 10)
Результат при n = 4: (1, 10) (2, 11), (5, 11) (6, 10) (7, 11) (10, 11) (11, 10)