Форум программистов, компьютерный форум CyberForum.ru

Из двух упорядоченных одномерных массивов длины К и Н сформируйте одномерный массив размером К+Н упорядоченный так же как и исходный - C++

Восстановить пароль Регистрация
 
Dye
-1 / 0 / 0
Регистрация: 27.01.2014
Сообщений: 5
27.01.2014, 10:59     Из двух упорядоченных одномерных массивов длины К и Н сформируйте одномерный массив размером К+Н упорядоченный так же как и исходный #1
Из двух упорядоченных одномерных массивов длины К и Н сформируйте однормерный массив размером К+Н упорядоченный так же как и исходный.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.01.2014, 10:59     Из двух упорядоченных одномерных массивов длины К и Н сформируйте одномерный массив размером К+Н упорядоченный так же как и исходный
Посмотрите здесь:

C++ Массив: Сформируйте массив C[n+m], состоящий из элементов массивов А и В, упорядоченный по возрастанию.
Даны два произвольных одномерных массива действительных чисел М1 и М2. Сформировать слиянием этих массивов упорядоченный массив М3 C++
C++ Из двух упорядоченных массивов получить путем слияния упорядоченный массив C
Сортировка 2-х одномерных массивов в 1 упорядоченный массив по возрастанию C++
C++ Получить массив С(К). упорядоченный по возрастанию, путем слияния массивов A(N) и В(М). упорядоченных по возрастанию (К = N + М).
Получить массив С(К), упорядоченный по возрастанию, путем слияния массивов A(N) и B(M), упорядоченных по возрастанию (K = N + M) C++
Из двух одинаково упорядоченных одномерных массивов k и s сформировать один массив размером k+s C++
C++ Сформируйте массив C[n+m], состоящий из элементов массивов А и В, упорядоченный по возрастанию

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ilot
Модератор
Эксперт С++
1767 / 1142 / 223
Регистрация: 16.05.2013
Сообщений: 3,020
Записей в блоге: 5
Завершенные тесты: 1
27.01.2014, 11:12     Из двух упорядоченных одномерных массивов длины К и Н сформируйте одномерный массив размером К+Н упорядоченный так же как и исходный #2
Как я понимаю STL вам не подойдет...
Создаете указатели на все массивы и запускаете цикл пока все указатели не подойдут к концу массивов. Т.е. примерно так:
C++
1
2
3
4
5
    int arr[N], arr1[N1], arr[N2]; //N >= N1 + N2 - 1
    int i = 0, j = 0;
    while(i != N1 && j != N2) {
        arr[i + j] = (arr1[i] > arr2[j]) ? arr2[j++]: arr1[i++];   
    }
Код не проверял, но должен работать.
Yandex
Объявления
27.01.2014, 11:12     Из двух упорядоченных одномерных массивов длины К и Н сформируйте одномерный массив размером К+Н упорядоченный так же как и исходный
Ответ Создать тему
Опции темы

Текущее время: 22:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru