АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

154. Swapping of Max and Min

Time Limit: 1 seconds
Memory Limit:64000KB
Points:2
View Problem Statistics Submit Problem added Administrator

Перестановка минимумов и максимумов

Задан массив целых чисел в диапазоне от -32768 до 32767. Пусть k_min - это количество минимумов, а k_max - это количество максимумов. Поменять местами n-й минимум с n-ым максимумом, где n=1, 2..m, а m в свою очередь наименьшее из чисел k_min и k_max. Вывести на экран полученный массив в одну строку, разделяя элементы массива запятой.

Админ: Для тех, кто не понял (до меня дошло раза с третьего): первый минимум поменять с первым максимумом, второй - со вторым и т.д., пока не кончатся либо те, либо другие.

Входные данные

Размер массива (от 0 до 32768), а затем сам массив. Элементы отделяются пробелами и/или переводами строк.

Выходные данные

Полученный массив в строчку, разделяя элементы запятыми

Пример входных данных

7
1 3 2 3 1 2 1

Пример выходных данных

3 1 2 1 3 2 1
Автор: Болонин Л.Е.
Глюки исправлял: Админ :)

View Problem Statistics Submit Author/source:
Educational Courses / Programming and Basics of Algorithmization / Arrays /
120. Sorting of array with range 154.
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.375 sec.
© Copyright VSTU, AVT, Nosov D.A.