Информатика
Напишите программу, которая выполняет "сжатие массива целых чисел" –
переставляет все нулевые элементы в конец.
При этом все ненулевые элементы располагаются в начале в том же порядке.
Возможно решать задачу по-разному, например, использовать дополнительные массивы или даже не использовать массивы совсем.
Главное - вывести получившуюся последовательность.
Вы должны написать полностью программу на Java, один public класс с именем Main в пакете по умолчанию (в коде отсутствует подстрока package) с функцией main()),
которая решает задачу.
Ввод осуществляется с консоли, вывод - на консоль.
Программа должна работать точно по протоколу, который показан в примерах.
Например, нельзя выводить ничего лишнего, скажем, фразу "Введите N".
Входные данные
Первая строка содержит размер массива N.
Во второй строке через пробел задаются N целых чисел – элементы массива.
Гарантируется, что входные данные корректны и N < 10001.
Выходные данные
Программа должна вывести в одну строчку все элементы получившегося массива, разделив их пробелами.
For example:
Input Result
6
1 0 2 0 3 4
1 2 3 4 0 0
6
1 2 3 4 5 6
1 2 3 4 5 6
Для данной сортировки используем алгоритм сортировки слиянием
В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)begin
var a:=ArrRandom(100,-10,10);
a.Println;
Writeln(a.Where(x->x>0).Count,' положительных, ',
a.Where(x->x<0).Count,' отрицательных')
end.
Тестовое решение:
4 -6 0 8 2 -2 -1 -8 -6 8 -3 7 4 -7 -5 9 0 -3 -7 1 0 -4 6 3 8 -10 4 9 3 5 8 5 5 8 10 4 -8 3 8 8 -9 2 7 -8 -7 -5 2 -9 0 9 -7 7 -2 -6 7 -2 -1 7 -10 2 4 1 -1 0 10 3 -8 6 -6 2 6 7 -1 -4 -1 8 0 3 0 2 -2 2 -1 5 1 -9 -4 1 -9 1 -6 -5 3 -4 -7 1 -7 -3 -7 1
51 положительных, 42 отрицательных