Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
Ayrmax
0 / 0 / 1
Регистрация: 06.08.2015
Сообщений: 85
1

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

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

1. Написать программу, которая на основе двух динамических массивов А и В быть разного размера строит третий динамический массив С минимального размера, содержащий только общие элементы массивов А и В без повторов
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.09.2015, 13:42
Ответы с готовыми решениями:

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

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

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

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

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

2
ture
529 / 337 / 206
Регистрация: 27.11.2014
Сообщений: 1,043
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
Ayrmax
0 / 0 / 1
Регистрация: 06.08.2015
Сообщений: 85
21.09.2015, 13:42  [ТС] 3
подскажи пожалуйста сам алгоритм!!!!!! Написать программу, которая на основе двух динамических массивов А и В быть разного размера строит третий динамический массив С минимального размера, содержащий только элементы, которые не являются общими для массивов А и В без повторов
СПС
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.09.2015, 13:42

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

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

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


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

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

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