Задача 78 (Ю5.23)
Задачу добавил: elena
Успешно сдано решений: 0
Из элементов массива А длины 2N получить массивы B и C длины N каждый следующим образом. Выбрать в массиве А два наиболее близких по значению элемента, меньший из них поместить в массив B, больший – в массив С. Затем продолжить выбор из оставшихся элементов. Ограничения: В исходном массиве содержится не более 2000 целых чисел Наиболее близкими по значению считать те элементы, разность между которыми наименьшая, при прочих равных сначала выбирается пара, в которой наименьший минимальный элемент Формат входного файла input.txt Первая строка - два целых числа N (1<=N<=1000) и K (1<=K<=100) - соответственно количество элементов в массиве А (2*N) и количество элементов, располагающихся на каждой из следующих строк входного файла Следующие строки (за исключением, быть может, последней) содержат по К элементов массива - целых чисел - через пробел Формат выходного файла output.txt Первая группа строк, содержащая вместе N элементов по K штук в строке - содержимое массива B, вторая группа строк в таком же формате - содержимое массива С Пример входного файла 2 6 10 3 12 4 9 7
Пример выходного файла 3 9 7 4 10 12