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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Dye
-1 / 0 / 0
Регистрация: 27.01.2014
Сообщений: 5
#1

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

27.01.2014, 10:59. Просмотров 472. Ответов 1
Метки нет (Все метки)

Из двух упорядоченных одномерных массивов длины К и Н сформируйте однормерный массив размером К+Н упорядоченный так же как и исходный.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.01.2014, 10:59     Из двух упорядоченных одномерных массивов длины К и Н сформируйте одномерный массив размером К+Н упорядоченный так же как и исходный
Посмотрите здесь:
Из двух одинаково упорядоченных одномерных массивов k и s сформировать один массив размером k+s C++
Построить упорядоченный массив из двух других упорядоченных массивов C++
C++ Из двух упорядоченных массивов получить путем слияния упорядоченный массив C
Сформировать из двух упорядоченных массивов новый массив, тоже упорядоченный C++
C++ Получить из двух упорядоченных массивов путем слияния упорядоченный по возрастанию массив
Объединение двух упорядоченных по возрастанию массивов в один, также упорядоченный C++
C++ Сформируйте массив C[n+m], состоящий из элементов массивов А и В, упорядоченный по возрастанию
C++ Массив: Сформируйте массив C[n+m], состоящий из элементов массивов А и В, упорядоченный по возрастанию.
Сортировка 2-х одномерных массивов в 1 упорядоченный массив по возрастанию C++
Образовать из двух упорядоченных по неубыванию массивов один, упорядоченный по неубыванию C++
Получить массив С(К), упорядоченный по возрастанию, путем слияния массивов A(N) и B(M), упорядоченных по возрастанию (K = N + M) C++
C++ Получить массив С(К). упорядоченный по возрастанию, путем слияния массивов A(N) и В(М). упорядоченных по возрастанию (К = N + М).

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ilot
Модератор
Эксперт С++
1789 / 1164 / 226
Регистрация: 16.05.2013
Сообщений: 3,060
Записей в блоге: 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     Из двух упорядоченных одномерных массивов длины К и Н сформируйте одномерный массив размером К+Н упорядоченный так же как и исходный
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru