Три последовательности. Опции

[SANCTUS]

Помогите решить!!!
Пусть A=(a1,a2,…,an), B=(b1,b2,…,bm), C=(c1,c2,…,cp) – три конечные последовательности натуральных чисел. Допустим, что каждая отдельно взята последовательность упорядочена по возрастанию. Объедините три последовательности в одну последовательность D=(d1,d2,…,dn+m+p), являющуюся списком всех чисел из А, В, С, такую, что d1≤d2≤…≤dn+m+p.
Обязательным условием является то, что слияние должно быть выполнено за m+n+p действий, т.е. число сравнений должно быть не больше m+n+p.

Заранее благодарен.

[volvo]

Попробуй поискать по форуму, по-моему, где-то это уже встречалось (можешь поискать сортировку слияниями)... Но сам алгоритм примерно такой:

делать
  если i < n то
    Пока a[i] < min(b[j], c[k]) добавлять в результат a[i], и inc(i);
  если j < m то
    Пока b[j] < min(a[i], c[k]) добавлять в результат b[j], и inc(j);
  если k < m то
    Пока c[k] < min(a[i], b[j]) добавлять в результат c[k], и inc(k);
пока (i+j+k) < (n+m+p)

P.S.
klem4, в задании 3 (!!!) массива...