Изменить массив А так, чтобы суммарное количество сравнений при поиске элементов было минимальным

Во входном файле дан массив А и массив из элементов которых будет осуществляться поиск в массиве А. Изменить массив А таким образом, чтобы суммарное количество сравнений при поиске элементов было минимальным. Помогите пожалуйста реализовать данную задачу. Самому не удалось, несколько раз переписывал решение полностью. Сейчас уже даже в формулировке сомневаюсь :/

Добавлено через 8 минут
Примечание. По данным из второго массива формируются частоты поиска каждого элемента, и элементы массива А сортируются в порядке убывания значений этих частот ("метод перемещения в начало"). На основе этой задачи можно провести небольшое исследование. Необходимо найти значения N, при которых массивы не помещаются в оперативную память, отводимую под программу, или не помещаются и в "кучу". Если еще добавить и ограничения на время решения, то одного занятия для решения задачи может оказаться недостаточным.

0