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

Задача 81 (У15.6)

Задачу добавил: elena

Успешно сдано решений: 0

Даны два линейных однонаправленных списка, упорядоченных по неубыванию. 
Объединить их в один, сохраняя упорядоченность. Дополнительные списки не 
использовать.
Ограничения: в  каждом из списке в качестве информационного поля содержатся
целые числа, количество элементов в каждом списке не превышает 50000; 
хотя бы один список не пуст
Формат входного файла input.txt
Первая строка - три целых числа N, M (0<=N,M<=50000) и K (1<=K<=100)
- количество элементов в первом и во втором списках соответственно
и количество элементов в строке входного файла
В следующих строках содержатся целые числа через пробел - по K чисел
в каждой строке, за исключением, быть может, последней (в которой может быть
меньше чисел). Первые N из этих 
чисел образуют первый список, оставшиеся M - второй. Исходно числа не 
упорядочены, упорядоченные списки следует получить при построении
Формат выходного файла output.txt
В каждой строке выходного файла (за исключением, быть может, последней - 
в которой может быть меньше) содержится по K чисел, принадлежащих 
итоговому списку. Всего чисел N + M
Пример входного файла
5 3 4
12 -8 6 2
5 3 9 4
Пример выходного файла
-8 2 3 4
5 6 9 12

Сдать задачу

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