Упорядочить все строки матрицы по числу элементов, кратных 3

Модераторы: Duncon, Naeel Maqsudov, Игорь Акопян, Хыиуду

Ответить
Андрей3636
Сообщения: 4
Зарегистрирован: 24 окт 2017, 23:02

24 окт 2017, 23:06

Упорядочить все строки матрицы по числу элементов, кратных 3, т.е. на первое место поставить строку с наименьшим числом таких элементов и т.д., на последнее место - с наибольшим числом таких элементов.

ПОМОГИТЕ ХОТЯ БЫ ОДНУ СОРТИРОВКУ А ДАЛЬШЕ Я САМ ПОПРОБУЮ
Аватара пользователя
AiK
Сообщения: 2274
Зарегистрирован: 13 фев 2004, 18:14
Откуда: СПб
Контактная информация:

25 окт 2017, 14:56

Предлагаю следующий вариант:
1) Заводишь "индексный" массив, равный по длине количеству строк в исходной матрице.
2) Обходишь исходную матрицу построчно, подсчитывая число кратных 3 элементов, результаты заносишь в "индекс"
3) Сортируешь индекс, хотя бы методом пузырька - гугл в помощь.
4) Переставляешь в исходной матрице строки в соответствии с "индексом".

Вопрос тебе на понимание: какой тип данных надо хранить в "индексном" массиве?
Даже самый дурацкий замысел можно воплотить мастерски
Ответить