[Bargest]

1) пробегаешь по полям "зарплата", суммируешь, делишь на количество - получаешь среднюю. Дальше пробегаешь еще раз и сравниваешь зарплаты с этим числом.
2) ищешь максимальную стандартным алгоритмом поиска максимума, потом временно "стираешь" его (или фиксируешь, короче делаешь так, чтоб его не проверять) и идешь второй раз. Можно и за один проход, но труднее для понимания.
3) ищещь минимальную стандартным алгоритмом для минимума и удаляешь соответствующего работника (например, сдвигая все последующие элементы массива записей на один вверх).

А если надо готовую программу --> раздел "Работа".