Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 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

Сдать задачу

Задать вопрос жюри по этой задаче