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