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

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

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

Сформировать из двух упорядоченных массивов новый массив, тоже упорядоченный - C++

12.12.2013, 12:32. Просмотров 289. Ответов 2
Метки нет (Все метки)

Даны два одномерных массива, содержащих по N и M элементов, упорядоченных
по не убыванию. Написать программу, формирующую новый массив из двух
заданных, элементы в котором также упорядочены по не убыванию. (В программе
обязательно учитывать упорядоченность двух исходных массивов).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.12.2013, 12:32     Сформировать из двух упорядоченных массивов новый массив, тоже упорядоченный
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Alexdemath
125 / 122 / 6
Регистрация: 11.04.2010
Сообщений: 254
12.12.2013, 18:49     Сформировать из двух упорядоченных массивов новый массив, тоже упорядоченный #2
Например так

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
using namespace std;
 
int main()
{
    int A[] = {-1,0,2,4,5,9,17},
        B[] = {2,3,7,8,15};
    const int N = 7, M = 5, K = N+M;
    int C[K];
 
    cout << "A: ";
    for(int i = 0; i < N; i++) cout << " " << A[i];
    cout << "\nB: ";
    for(int i = 0; i < M; i++) cout << " " << B[i];
 
    for (int i = 0, j = 0, k = 0; k < K; k++)
     { if (i == N){ C[k] = B[j++]; continue; }
       if (j == M){ C[k] = A[i++]; continue; }
       C[k] = (A[i] < B[j]) ? A[i++] : B[j++];
     }
 
    cout << "\n\nC: ";
    for(int i = 0; i < K; i++) cout << " " << C[i];
 
    cout << endl;
    system("pause");
    return 0;
}
Romanku95
0 / 0 / 0
Регистрация: 12.11.2013
Сообщений: 4
12.12.2013, 22:41  [ТС]     Сформировать из двух упорядоченных массивов новый массив, тоже упорядоченный #3
а можно комментарий к программе?
Yandex
Объявления
12.12.2013, 22:41     Сформировать из двух упорядоченных массивов новый массив, тоже упорядоченный
Ответ Создать тему
Опции темы

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