Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 01.02.2011, 16:14
Новичок

Отправить личное сообщение для Templar Посмотреть профиль Найти все сообщения от Templar
 
Регистрация: 29.01.2011
Сообщений: 3

Сортировка подсчетом не теряя данных
Задача такая: Дан массив из структур с ключами нужно выполнить сортировку подсчетом не теряя данных этой структуры.

Пример:

pair<int,mytype> ar[1000000];//тот самый массив int-ключ mytype структура которая должна сохраниться.

Желательно выложить идеи или ссылки.Код с комментариями и пояснениями приветствуется.Заранее спасибо.
  #2  
Старый 01.02.2011, 18:27
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

что имметс в виду - второй алгоритм отсюда?
http://ru.wikipedia.org/wiki/Сортировка_подсчётом
  #3  
Старый 01.02.2011, 18:57
гocть

 
Сообщений: n/a

можете во время подсчета использовать поле .first для организации связного списка элементов с одним и тем же ключем. результат, правда, придется писать в новый массив, не исходный ar, и копировать структуры mytype в него.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка данных в массивах olegkuzn Сортировка и поиск 3 26.11.2010 10:08
Повторная сортировка (или сортировка после изменений) motz-art Сортировка и поиск 3 17.08.2009 00:49
Структура данных. vosminog Вычислительная геометрия 10 05.05.2009 00:49
Структура данных vosminog Сортировка и поиск 3 28.04.2009 14:48
структура данных BIT гость Задачи 4 12.04.2009 23:27