Не используя дополнительной памяти вывести пересечение двух множеств

@Freck · Регистрация: 25.02.2022

Студворк — интернет-сервис помощи студентам

Заданы два неупорядоченных массива целых чисел. Будем рассматривать их как множества с повторяющимися элементами.
Не используя дополнительной памяти, требуется распечатать пересечение двух множеств.
Так, массивы (2, 1, 2, 3) и (2, 4, 2, 2) имеют пересечение (2, 2).
По окончании работы программы сами массивы должны быть такими же, какими они были после заполнения.

Формат ввода
На вход программе сначала подается значение n ≤ 100 — количество элементов в первом массиве. В следующей строке входных данных расположены элементы первого массива.
Далее на вход подается значение m ≤ 100 — количество элементов во втором массиве. В следующей строке входных данных расположены элементы второго массива. Элементы в обоих массивах — целые числа, по модулю не превосходящие 10 000.

Формат вывода
Выдайте общие элементы данных массивов в том порядке, в котором они встречаются в первом массиве.

Написал код, но он не работает, останавливается на компиляции, так как ошибка есть в нем, но какая не могу понять.

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
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
 
int main()
{
    int n, m;
    cin >> n;
    vector <int> a[n];
    vector <int> b[m];
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        if (a[i] == b[j]){
           b[j] = b[j] + 30000;
             cout << a[i] << " ";
            break;
        }
    }
    cin >> m;
    for (int j = 0; j < m; j++)
        if (b[j] > 15000)
        b[j] = b[j] - 30000;
    return 0;
}

@DanchiEllo · 12.03.2022, 20:19

Ну как я понял, не используя доп. память, это динамический массив.
С векторами тебе следует, если ты не знаешь заранее их размер ввести:

C++
1
a.push_back(p)

Где p - на сколько нужно увеличить размер твоего массива.
А не компилирует потому, что у тебя m не определена, ты либо m определяешь через cin перед циклами, либо в объявлении переменной указываешь её значение.

Новые блоги и статьи Все статьи Все блоги /
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. fontSize": 18, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations":. . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .