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

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

Войти
Регистрация
Восстановить пароль
 
Dimonikom
1 / 1 / 0
Регистрация: 19.09.2012
Сообщений: 55
#1

Даны два массива, упорядоченных по возрастанию - C++

29.10.2012, 21:06. Просмотров 916. Ответов 2
Метки нет (Все метки)

Даны два массива, упорядоченных по возрастанию: А[n] и B[m]. Сформируйте массив C[n+m], состоящий из элементов массивов А и В, упорядоченный по возрастанию.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.10.2012, 21:06     Даны два массива, упорядоченных по возрастанию
Посмотрите здесь:

C++ Даны 2 упорядоченных одномерных массива. создать 3 одномерный массив, содержащий упорядоченные элементы 1 и 2 массива.
Сложить два упорядоченных массива в один C++
C++ Слить два упорядоченных массива в третий
Даны два упорядоченных массива. Слить их в третий, но чтобы элементы не повторялись C++
C++ Объединить два упорядоченных по возрастанию массива в один. Нужны комментарии
Объединить два упорядоченных по неубыванию массива в один C++
C++ Объединить два упорядоченных массива в один
C++ Объединить два упорядоченных массива
Объединить два упорядоченных по возрастанию массива в один C++
Объединить два упорядоченных по возрастанию массива в один, также упорядоченный массив C++
Описать функцию, которая объединяет два упорядоченных по возрастанию списка в один C++
C++ Объединить два упорядоченных массива

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mad_svyat
17 / 17 / 0
Регистрация: 10.01.2012
Сообщений: 34
29.10.2012, 23:42     Даны два массива, упорядоченных по возрастанию #2
Решение с помощью алгоритмов STL, делал для себя, не знаю насколько оно будет полезно.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <iterator>
#include <algorithm>
 
using namespace std;
 
int main() {
    const int n = 5;
    const int m = 6;
    int a[n] = {0, 1, 24, 88, 95};
    int b[m] = {12, 34, 46, 67, 120, 313};
    int c[n+m];
    copy(a, a + n, c);
    copy(b, b + m, c + n);
    sort(c, c + n + m);
    typedef ostream_iterator<int> Out;
    copy(c, c + n + m, Out(cout, " "));
 
    return 0;
}
nonedark2008
809 / 567 / 107
Регистрация: 28.07.2012
Сообщений: 1,498
30.10.2012, 00:40     Даны два массива, упорядоченных по возрастанию #3
Это уже не раз обсуждалось на форуме в данной теме. Как подсказку могу посоветовать глянуть алгоритм сортировки слиянием, там это как раз одна из подзадач.
Yandex
Объявления
30.10.2012, 00:40     Даны два массива, упорядоченных по возрастанию
Ответ Создать тему
Опции темы

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