Хотел чтобы некоторые функции из моей программу cluster.c были использованы в этой задаче. У нас в системе действует очень сильный антиплагиат(в том числе чат gpt и прочие нейросети). Вот условие задачи
Слияние последовательносте
Составьте программу merge.c, объединяющую k отсортированных по возрастанию массивов целых чисел в один отсортированный массив за время O(nlg?(k)), где n — общее количество элементов во всех входных массивах. Для слияния массивов воспользуйтесь очередью с приоритетами размера k
Формат входных данных программы должен быть такой: первая строка, считываемая со стандартного потока ввода, содержит количество k массивов, вторая строка содержит последовательность целых чисел n1,?n2,?…,?nk, разделённых пробелами и задающих размеры массивов, каждая из следующих k строк описывает соответствующий массив, то есть i-тая строка содержит ni целых чисел, отсортированных по возрастанию и разделённых пробелами
Программа должна выводить в стандартный поток вывода отсортированную по возрастанию последовательность целых чисел, полученную путём слияния массивов. Целые числа должны разделяться пробелами или символами перевода строки
Например, рассмотрим следующие входные данные
3 5 1
10 12 2
15 16 17 19 2
2
11 1
Для этих данных программа должна вывест
10 11 12 12 15 16 17 19 20 20 25