Считать числа в массив, отсортировать. Считать числа в список. Изменить порядок элементов

Добрый день, помогите пожалуйста решить такую задачу:
1)Считать числа в массив. Спросить у пользователя в каком порядке его отсортировать (по возрастанию или убыванию). Отсортировать.
2)Считать числа в список. Запросить у пользователя два числа: k, p. Изменить порядок элементов, начиная с k-го элемента, заканчивая p-ым элементом.
3)В файле находится информация о зарплате сотрудников и их принадлежности к отделам предприятия. Например:

Research Ivanov 45500
Research Petrov 37000
Management Sidorov 245000
Management Petrenko 65000
Development Tovalds 91200
Research Popov 54600
Sales Andrienko 35000

Необходимо вычислить общий фонд зарплаты и отдельно по отделам. Результат записать в выходной файл. В данном случае (возможны опечатки):

Research 137100
Management 310000
Development 91200
Sales 35000
Overall: 573300

Примечание: фамилии сотрудников, очевидно, являются лишней информацией, она нигде не используется. Для решения этой задачи необходимо завести ассоциативный массив (std::map), где ключом будет название отдела (строка), а значением – текущая сумма зарплат. По мере считывания данных из файла необходимо находить по ключу отдел и прибавлять к имеющейся там (в ассоциативном массиве) сумме только что считанную.

Заранее спасибо