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

[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]

Не уверен... Скорее всего будет больше... Но насколько я помню, нельзя сделать это за 30 сравнений. Ни один алгоритм сортировки не отсортирует тебе 30 элементов за 30 сравнений. Если уж на то пошло, то тебе надо просто "склеить" все массивы и пройтись по ним RadixSort-ом (FAQ: Сортировки - RadixSort), там по-моему элементы вообще не сравниваются.

[SANCTUS]

Я наверно тебе уже надоел. Ноесли не сложно, можешь нарисовать блок-схему? Мне завтра прогу сдавать, а я в схемах не понимаю! Пожалуйста!!!!!!!!