Ввести массив строк (не более 10000) и отсортировать их по количеству запятых любым алгоритмом устойчивой сортировки. Вывести отсортированные строки, каждую на своей строке экрана.
- Алгоритм устойчивой сортировки сохраняет исходный порядок среди элементов, имеющих одинаковое значение критерия сортировки. Годится «пузырёк».
October 2026
Su Mo Tu We Th Fr Sa
1 2 ,
4 5 6 7 8 9 10
11 12 1, 14 15 16 17
18 19 20 21 22 2, 24
25 26 27 28 29 ,0 ,1
Подсказка 1: Массив строк — это массив элементов типа char *, и чтобы поменять местами строки в массиве, достаточно поменять местами указатели на них.
- Подсказка 2: Не следует каждый раз заново считать для строки значение ключа (количество запятых). Заведите массив ключей, заполните его, и переставляйте его элементы одновременно с перестановкой элементов массива строк.
October 2026
Su Mo Tu We Th Fr Sa
4 5 6 7 8 9 10
1 2 ,
11 12 1, 14 15 16 17
18 19 20 21 22 2, 24
25 26 27 28 29 ,0 ,1Обратите внимание на то, что во входных данных есть пустая строка, которая содержит только '\n', — она учитывается и выводится четвёртой