Контрольная работа

Нужно написать код на C++ для задачи:

В городе расположено N пунктов обмена валюты, в каждом из которых имеется свой курс покупки и продажи американского доллара. Вывести следующее меню: 1) упорядочить пункты по выгоде продажи; 2) упорядочить пункты по выгоде покупки; 3) определить, используя метод двоичного поиска, имеется ли запись о пункте с заданным адресом; 4) обновить данные во всех пунктах обмена в соответствии с ростом или падением курса рубля (вводится с клавиатуры); 5) создать новый список пунктов, в которых курс продажи валюты ниже среднего. 

Требования:

Для написания кода разрешается использовать только те средства языка C++, которые были пройдены в рамках курса информатики. Неизученные возможности языка, такие как указатели, алгоритмы из библиотеки STL и т.п. использовать запрещено! 

Контрольная. Если смотреть со стороны клиента пункта обмена валют, то выгоднее будет обменять валюту в том пункте, где курс покупки выше. И наоборот, покупать лучше там, где курс продажи ниже. Поэтому и упорядочивать их скорее всего надо не по разнице курсов, а по значению курса. 

После выбора любого пункта из меню надо каждый раз выводить весь список, для проверки. И среднее тоже надо выводить на экран.

Не надо пользоваться готовыми алгоритмами, такими как sort, accumulate и т.д., и лямбда выражениями. Их синтаксис мы не проходили. Эти алгоритмы надо расписывать полностью.