Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
0 / 0 / 1
Регистрация: 06.08.2015
Сообщений: 85
1

Создать массив, содержащий только общие элементы массивов А и В без повторов

14.09.2015, 13:42. Показов 2068. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
1. Написать программу, которая на основе двух динамических массивов А и В быть разного размера строит третий динамический массив С минимального размера, содержащий только общие элементы массивов А и В без повторов
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.09.2015, 13:42
Ответы с готовыми решениями:

Создать массив из элементов массивов А и В без повторов
3. Написать программу, которая на основе двух динамических массивов А и В быть разного размера...

Создать массив из элементов, которые не являются общими для массивов А и В без повторов
2. Написать программу, которая на основе двух динамических массивов А и В быть разного размера...

Переписать в третий массив общие элементы первых двух массивов без повторений
Даны 2 массива размерности M и N соответственно. Необходимо переписать в третий массив общие...

Записать в массив общие элементы других массивов, без повторения одинаковых элементов
Записать в массив общие элементы других массивов, без повторения записи одинаковых элементов ...

2
553 / 361 / 206
Регистрация: 27.11.2014
Сообщений: 1,049
14.09.2015, 15:51 2
Лучший ответ Сообщение было отмечено Ayrmax как решение

Решение

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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include <iostream>      
#include <ctime>
 
void fill(int*, int);
void show(const int*, int);
int * intersection(int*, int, int*, int, int &);
 
int main() {
    int la;
    std::cin >> la;
    int * A = new int[la];
    fill(A,la);
    show(A, la);
 
    int lb;
    std::cin >> lb;
    int * B = new int[lb];
    fill(B, lb);
    show(B, lb);
 
    int lc = 0, *C = intersection(A, la, B,lb, lc);
    show(C, lc);
 
    delete[] A, B;
    if(lc)
        delete[] C;
    system("pause");
    return 0;
}
 
void fill(int * m, int n) {
    srand(time(0));
    while(n--)
        *m++ = rand() % 10; 
}
 
void show(const int * m, int n) {
    while(n--)
        std::cout << *m++ << " ";
    std::cout << std::endl;
}
 
int * intersection(int * A, int la, int * B, int lb, int &lc) {
    lc = 0;
    //Вычисляем количество   
    for(int i = 0; i < la; ++i) {
        bool is_ok = true;      
        for(int j = 0; is_ok && j < i; ++j)
            if(A[j] == A[i])
                is_ok = false;
 
        for(int j = 0; is_ok && j < lb; ++j)
            if(B[j] == A[i]) {
                ++lc;
                is_ok = false;
            }
    }
 
    //строим
    if(lc) {
        int * C = new int[lc], k = 0;
        for(int i = 0; i < la; ++i) {
            bool is_ok = true;
            for(int j = 0; is_ok && j < k; ++j)
                if(C[j] == A[i])
                    is_ok = false;
 
            for(int j = 0; is_ok && j < lb; ++j)
                if(B[j] == A[i]) {
                    C[k++] = A[i];
                    is_ok = false;
                }
        }
        return C;
    }
 
    return nullptr;
}
1
0 / 0 / 1
Регистрация: 06.08.2015
Сообщений: 85
21.09.2015, 13:42  [ТС] 3
подскажи пожалуйста сам алгоритм!!!!!! Написать программу, которая на основе двух динамических массивов А и В быть разного размера строит третий динамический массив С минимального размера, содержащий только элементы, которые не являются общими для массивов А и В без повторов
СПС
0
21.09.2015, 13:42
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.09.2015, 13:42
Помогаю со студенческими работами здесь

Необходимо переписать в третий массив общие элементы первых двух массивов без повторений
не выводит 3-й массив..(((( В чем трудность не понимаю.... #include&lt;iostream&gt;...

Создать третий массив, в котором нужно собрать общие элементы двух массивов
Даны два массива: A и B. Необходимо создать третий массив, в котором нужно собрать общие элементы...

Создать третий массив, в котором нужно собрать общие элементы двух массивов
Элементы, которые есть только в массиве А или только в массиве В, заполнить ими массив C. Всё...

Cоздать массив минимально возможного размера, поместив в него общие элементы двух исходных массивов без повторений
Добрый день ,я немного запутался в решении. Помогите, если кто понимает, заранее благодарен. Вот...

Создать массив минимально возможного размера, в котором нужно собрать общие элементы двух заданных массивов
Даны два массива: А и B (M и N вводятся с клавиатуры). Необходимо создать третий массив...

Даны два одномерных массива, создать третий массив, содержащий элементы первого и второго массивов
Дано два одномерных массива, создать третий массив,который содержит элементы первого и второго...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru