Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 5.00
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
#1

Объединить элементы 2-х массивов в один массив, содержащий все различные числа - C++

05.10.2012, 13:00. Просмотров 1795. Ответов 6
Метки нет (Все метки)

Помогите пожалуйста составить программу:
Даны 2 последовательности из целых чисел: a1, ..., an и b1, ..., bm. Объединить элементы этих 2-х массивов в один массив, содержащий все различные числа, встречающиеся в массивах.
Например, 1-й массив: 2 5 1 5 4 9
2-й массив: 3 8 2 2 5
Результат: 2 5 1 4 9 3 8
Запрещается использовать векторы, контейнеры, указатели.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.10.2012, 13:00
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Объединить элементы 2-х массивов в один массив, содержащий все различные числа (C++):

Объединить 2 массива в один, в котором все числа идут по убыванию - C++
Привет всем. Мне нужно объединить 2 массива в один, в котором все числа идут по убыванию. Вот подробности задачи. Текстовый файл...

Сформировать массив С(2*N), содержащий элементы данных массивов, расположенные в порядке возрастании - C++
Заданы два одномерных массива А(N) и В(N). Сформировать массив С(2*N), содержащий элементы обоих массивов, расположенные в порядке...

Создать массив, содержащий только общие элементы массивов А и В без повторов - C++
1. Написать программу, которая на основе двух динамических массивов А и В быть разного размера строит третий динамический массив С...

STL: Создать массив длины N. Заполнить массив рандом. Найти все различные числа массива - C++
Создать массив длины N (число N вводится с клавиатуры). Заполнить массив случайными целыми числам. Найти все различные числа массива. Для...

Объединить два массива одинаковой длины в третий массив, чередуя элементы первого и второго массивов - C++
Даны два одинаковых по длине одномерные массивы. Объединить их в третий массив, чередуя элементы первого и второго массивов.

Создать новый массив, содержащий только те элементы, которые встрачаются в исходном один раз - C++
имеется массив из 4-х элементов. создать новый массив,содержащий только те элементы,которые в предыдущем встречаются один раз.

6
David Sylva
1293 / 955 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
05.10.2012, 13:17 #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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include <iostream> 
 
int main() 
{   
    const int m = 5; 
    const int n = 7;
    int A[m] = { 9, 5, 4, 3, 2 }; 
    int B[n] = { 11, 9, 7, 6, 4, 3, 2 };  
    int D[n+m]; 
    
    int i, j, count;  
    int c = 0; 
    int k = 0;
 
    for ( i = 0; i < m; i++) 
        D[i] = A[i];  
     count = i;
 
    for ( i = 0; i < n; i++) 
    {
        for ( j = 0; j < m; j++) 
        { 
            if(B[i]!=A[j]) 
                k++;  
            else 
                break;
        } 
        if( k == m)  
            D[count++] = B[i];
         
        k = 0;
    }
            
       std:: cout << "Array A " << std::endl; 
        for ( i = 0; i < m; i++) 
            std::cout << A[i] << " "; 
        std::cout << std::endl; 
        
        std::cout << "Array B " << std::endl; 
        for ( i = 0; i < n; i++) 
            std::cout << B[i] << " "; 
        std::cout << std::endl; 
 
        std::cout << "Array D " << std::endl; 
        for ( i = 0; i < count; i++) 
            std::cout << D[i] << " ";
        std::cout << std::endl; 
 
}
1
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
05.10.2012, 13:41  [ТС] #3
David Sylva, Спасибо большое. А как быть, если в массивах A и B есть повторяющиеся числа?
0
David Sylva
1293 / 955 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
05.10.2012, 14:05 #4
Цитата Сообщение от user_p01 Посмотреть сообщение
А как быть, если в массивах A и B есть повторяющиеся числа?
Имеешь ввиду, что изначально повторяющиеся? например 9 3 9 9 9
0
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
05.10.2012, 14:06  [ТС] #5
Цитата Сообщение от David Sylva Посмотреть сообщение
Имеешь ввиду, что изначально повторяющиеся? например 9 3 9 9 9
Да. Именно так.
0
David Sylva
1293 / 955 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
05.10.2012, 14:07 #6
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
29
30
31
32
33
34
35
36
37
#include <iostream> 
 
int main() 
{   
    const int m = 5; 
    int A[m] = { 9, 9, 3, 9, 9 }; 
    int D[m];   
    int k = 0; 
    int count = 1;
    int i, j; 
 
    D[0] = A[0]; 
 
    for ( i = 1; i < m; i++) 
    {
        for ( j = 0; j < count; j++) 
        { 
            if(A[i] == D[j]) 
                break; 
            else 
                k++; 
        }  
        if(k == count) 
        {
            D[count] = A[i]; 
            count++; 
        }
        k = 0;
    } 
 
    for ( i = 0; i < m; i++) 
        std::cout << A[i] << " "; 
    std::cout << std::endl;
    for ( i = 0; i < count; i++) 
        std::cout << D[i] << " "; 
    std::cout << std::endl;
}
1
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
05.10.2012, 14:35  [ТС] #7
Спасибо. А как теперь объединить массивы A и B с учетом повторений?

Добавлено через 10 минут
Все, разобрался.
0
05.10.2012, 14:35
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.10.2012, 14:35
Привет! Вот еще темы с ответами:

Записать в массив в порядке возрастания все различные числа исходного массива - C++
Дан массив целых чисел X(n) . Сформировать массив Y(m) , поместив в него в порядке возрастания все различные числа, входящие в массив X(n)...

Переписать все элементы из этих массивов в массив С так, чтобы массив С был упорядоченным - C++
Даны два упорядоченных целочисленных массива: А, содержащий n1 элементов и В из n2 элементов. Переписать все элементы из этих массивов в ...

Создать два массива, которые будут содержать: все четные элементы двух массивов; все нечетные элементы двух массивов - C++
Помогите, пожалуйста, с программой.. Ввести с клавиатуры два одномерных массива произвольной размерности (например, 3) и создать два...

Получить массив C, содержащий все элементы векторов a и b без повторений - C++
Пусть даны два целочисленных одномерных массива ai и bj (i=1, ..., n ,j=1, ..., k). Получить массив C, содержащий все элементы векто-ров...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

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