Чел, если хочешь программировать, научись "гуглить", как говорил великий Хауди Хо. 1. Ввод массива. 2. Ищешь максимальный, минимальный элементы. Записываешь их в отдельные переменные (a_min; a_max) if (a>a_max) a_max=a; if (a<a_min) a_min=a; 3. В следующем поиске проверяешь элементы массива, если элемент равен минимальному, присваиваешь ему значение a_max, если элемент равен максимальному, присваиваешь значение a_min; if (a==a_min) a=a_max; else if (a==a_max) a=a_min; Ну или свапом.