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

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

Восстановить пароль Регистрация
 
Dimonikom
1 / 1 / 0
Регистрация: 19.09.2012
Сообщений: 55
29.10.2012, 21:06     Даны два массива, упорядоченных по возрастанию #1
Даны два массива, упорядоченных по возрастанию: А[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++ Получить массив С(К). упорядоченный по возрастанию, путем слияния массивов A(N) и В(М). упорядоченных по возрастанию (К = N + М).
Получить массив С(К), упорядоченный по возрастанию, путем слияния массивов A(N) и B(M), упорядоченных по возрастанию (K = N + M) 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
624 / 502 / 92
Регистрация: 28.07.2012
Сообщений: 1,340
30.10.2012, 00:40     Даны два массива, упорядоченных по возрастанию #3
Это уже не раз обсуждалось на форуме в данной теме. Как подсказку могу посоветовать глянуть алгоритм сортировки слиянием, там это как раз одна из подзадач.
Yandex
Объявления
30.10.2012, 00:40     Даны два массива, упорядоченных по возрастанию
Ответ Создать тему
Опции темы

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