0

Массив: сортировка

На физкультуре происходит разбиение по двум командам. Ребята выстроены в шеренгу, у каждого из них есть свой рост a_ia i ​  Разбиение по командам произойдет по принципу «четный-нечетный» — все школьники с четным ростом отправляются в одну команду, а нечетные — в другую. В отличие от привычного урока, ребята не выстроились по росту. Вместо привычного порядка они встали случайно. Теперь физрук Яша смотрит на шеренгу и думает — может ли ровно одна пара учеников поменяться местами так, чтобы команды оказались такими же, как и по принципу «первый-второй». Иначе говоря, он хочет получить такой порядок, при котором все ученики с четным ростом стоят на четных позициях, а с нечетным — на нечетных. Помогите Яше найти нужную замену. Замечания В первом примере хотя бы один ученик с четным ростом будет стоять на нечетной позиции. Во втором тесте замена приведет к неправильному состоянию. В третьем тесте из условия замена приведет шеренгу к валидному состоянию [1,2][1,2]. Может кто реша похожую задачу и есть решение? Ввод данных - 4 2 1 4 6 Вывод - -1 -1

31st Jan 2023, 12:59 PM
Август Беккер
2 odpowiedzi
0
Сравнивай не четные числа с не четными индексами, создай функцию swap()перестановка, и меняй местами.
1st Feb 2023, 7:56 AM
Smith Welder
Smith Welder - avatar
0
Спасибо за ответ.Выручил
1st Feb 2023, 2:23 PM
Август Беккер