|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
13.04.2010, 23:25 | #1 |
Пользователь
Регистрация: 25.01.2010
Сообщений: 11
|
Нестандартная сортировка массива.
Всем доброго времени суток. Возник такой вопрос, как будет правильнее организовать сортировку массива, к примеру, вот такого вида 51655 в 55516 или 22622 в 22226. Значение чисел в массиве от 1 до 6, кол-во эл-ов 5. Идей как можно написать данную сортировку, к сожалению, пока нету =( но постоянно нахожусь в процессе обдумывания этой задачи =) Помогите, пожалуйста, заранее благодарю.
|
13.04.2010, 23:28 | #2 |
Студент 1 курса
Форумчанин Подтвердите свой е-майл
Регистрация: 27.06.2008
Сообщений: 959
|
Алгоритм понял. Стучи в асю. За небольшую сумму реализую.
C++(STL, QT, WinInet) / DHTML(CSS) / JavaScript / PHP Developer
|
13.04.2010, 23:39 | #3 |
Участник клуба
Регистрация: 15.07.2008
Сообщений: 1,933
|
Если я верно понял, то можно вот так:
Код:
Последний раз редактировалось netrino; 13.04.2010 в 23:47. |
20.04.2010, 19:30 | #4 |
Пользователь
Регистрация: 25.01.2010
Сообщений: 11
|
Спасибо большое.
|
20.04.2010, 20:28 | #5 |
Пользователь
Регистрация: 25.01.2010
Сообщений: 11
|
Хм... иногда все равно получается, что три одинаковых символа находятся в середине, а не в начале.
|
20.04.2010, 20:36 | #6 |
Участник клуба
Регистрация: 15.07.2008
Сообщений: 1,933
|
А нужно их по кол-ву одинаковых по убыванию сортировать? ) Следовало написать об этом в задании, Вы не находите? ) Программа, которую я написал, группирует вместе все одинаковые числа, в место, где это число встретилось впервые
|
20.04.2010, 22:50 | #7 |
Пользователь
Регистрация: 25.01.2010
Сообщений: 11
|
Я привел примеры, по которым все вроде очевидно =) Но раз это не так, прошу прошения, что так корява, сформулировал задание =)
Правильная формулировка: Нужно отсортировать массив по количеству одинаковых цифр, по убыванию. =) |
20.04.2010, 23:15 | #8 |
Пользователь
Регистрация: 06.11.2009
Сообщений: 68
|
Я бы делал так. Заводим массив из 6 элементов, скажем, int index[6]. Пробегаем по нашему входному массиву mas, для каждого встреченного элемента увеличиваем значение элемента массива index, для которого служит индексом наш элемент из mas. А затем просто выводим каждое i-е число index[i] раз (соответственно выводим сначала максимальное, затем сбрасываем значение, например, на -1, следующее максимальное и т.д.).
Если надо, код на чистом Си: Код:
Последний раз редактировалось silent_1991; 21.04.2010 в 00:42. |
24.04.2010, 17:41 | #9 |
Пользователь
Регистрация: 25.01.2010
Сообщений: 11
|
Спасибо большое, щас попробую.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сортировка массива | ttjke | Помощь студентам | 0 | 01.12.2009 20:03 |
Нестандартная сортировка | DJOV | Microsoft Office Excel | 5 | 10.09.2009 01:17 |
Сортировка массива | Cpluser | Общие вопросы C/C++ | 4 | 04.03.2009 23:57 |
Сортировка массива С/С++ | Dagget | Помощь студентам | 1 | 16.07.2008 12:18 |
Сортировка массива | Dagmaria | Общие вопросы C/C++ | 5 | 05.07.2008 00:23 |