В двух входных файлах, имена которых передаются в аргументах командной строки, находятся массивы целых чисел неизвестной длины (возможно, пустые; числа — 32 бита со знаком, т.е. количество единиц в двоичной записи числа -1 будет равно 32). Назовем эти массивы X и Y. Нужно вывести в поток стандартного вывода без повторов, в произвольном порядке те элементы массива X, для которых в массиве Y нет значений с таким же количеством единиц в двоичной записи числа. Во второй строке нужно вывести массив Y, отсортированный по убыванию количества единиц в двоичной записи числа, с использованием одного из алгоритмов: MergeSort, QuickSort (+1 балл), HeapSort (+2 балла). Дополнительную память выделять запрещено, кроме требуемой в MergeSort, которая должна использоваться только в этой сортировке (в MergeSort выделяется один раз блок вспомогательной памяти того же размера, что и исходный массив на входе). Память в цикле или в рекурсивном вызове выделять запрещено. В программе не должно быть вложенных циклов вида «для каждого элемента X пройдём по всем элементам Y».
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |