Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [C++] Два двухмерных массива


Автор: david1996 17.2.2014, 11:56
Имеем 2 двухмерных массива 10х10 с случайными часлами не выше 1000. Из этих 2-х массивов отсортировать 100 самых больших чисел в порядке убывания и добавить отсортированные числа в созданный 3-ий двухмерный массив!

Помогите написать код,начал изучать с++ недавно, вот встала задача, ломаю мозг не пойму как решить. Если не трудно напишите код. Заранее спасибо!

Автор: bsa 18.2.2014, 11:13
Для домашних заданий, курсовых, существует "Центр Помощи".

Тема перенесена! 

Автор: baldina 18.2.2014, 15:27
Цитата(david1996 @  17.2.2014,  11:56 Найти цитируемый пост)
ломаю мозг не пойму как решить

вам нужна частичная сортировка. для этого можно применить http://ru.wikipedia.org/wiki/%D0%9F%D0%B8%D1%80%D0%B0%D0%BC%D0%B8%D0%B4%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0. Имея две пирамиды, можно объединить процесс исключения из них - на этом шаге получится аналог слияния в http://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D1%81%D0%BB%D0%B8%D1%8F%D0%BD%D0%B8%D0%B5%D0%BC.

другой подход - использование факта, что все элементы в диапазоне до 1000. тогда можно применить http://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%BF%D0%BE%D0%B4%D1%81%D1%87%D1%91%D1%82%D0%BE%D0%BC.

Цитата(david1996 @  17.2.2014,  11:56 Найти цитируемый пост)
Если не трудно напишите код

вас интересует процесс или только результат?

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)