|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
19.10.2010, 18:01 | #1 |
Пользователь
Регистрация: 25.11.2008
Сообщений: 53
|
Ассоциативные индексы (Паскаль)
Ребят, помогите, пожалуйста!
Вот такая задача... Есть 2 массива: 1й - неотсортированный, 2й - массив из тех же самых элементов, только уже отсортированный. Нужно получить новый массив индексов элементов неотсортированного массива в том порядке, в котором они стоят в отсортированном массиве. Всю голову сломала как это лучше сделать( Если все элементы разные, то без проблем, а если несколько элементов совпадают, то лажа(( |
19.10.2010, 21:13 | #2 |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,528
|
берем отсортированный массив
берем элемент этого массива и его индекс находим в исходном массиве равный данному и для которого еще не был определен индекс. заносим индекс в найденную позицию. исходный ( 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. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Ассоциативные массивы | 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 |