Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 19.10.2010, 18:01   #1
Паскалька^^
Пользователь
 
Регистрация: 25.11.2008
Сообщений: 53
Вопрос Ассоциативные индексы (Паскаль)

Ребят, помогите, пожалуйста!
Вот такая задача...
Есть 2 массива: 1й - неотсортированный, 2й - массив из тех же самых элементов, только уже отсортированный. Нужно получить новый массив индексов элементов неотсортированного массива в том порядке, в котором они стоят в отсортированном массиве.

Всю голову сломала как это лучше сделать( Если все элементы разные, то без проблем, а если несколько элементов совпадают, то лажа((
Паскалька^^ вне форума Ответить с цитированием
Старый 19.10.2010, 21:13   #2
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,526
По умолчанию

берем отсортированный массив
берем элемент этого массива и его индекс
находим в исходном массиве равный данному и для которого еще не был определен индекс.
заносим индекс в найденную позицию.

исходный ( 12 4 2 )
сортированый ( 1 2 2 4 )
результат по шагам (считаем индексация с 1)
нет ничего ( 0 0 0 0 )
взяли 1 ( 1 0 0 0 )
первая 2 ( 1 2 0 0 )
вторя 2 ( 1 2 0 3 )
берем 4 ( 1 2 4 3 )
программа — запись алгоритма на языке понятном транслятору

Последний раз редактировалось evg_m; 19.10.2010 в 21:16.
evg_m вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Ассоциативные массивы ROD Общие вопросы C/C++ 4 12.10.2010 20:54
Ассоциативные массивы в С# Jeid Общие вопросы .NET 2 12.09.2010 11:59
индексы Neymexa SQL, базы данных 2 18.11.2009 20:03
Ассоциативные списки в MULisp Rio309 Помощь студентам 0 20.04.2009 15:14
Индексы AlexDoul БД в Delphi 12 24.11.2007 16:52