Необходимо создать третий массив минимально возможного размера, в котором нужно собрать общие элементы двух массивов.
int sizeA, sizeB;
cout << "Введите размер первого массива: ";
cin >> sizeA;
cout << "Введите размер второго массива: ";
cin >> sizeB;
int *arrA = new int[sizeA];
int *arrB = new int[sizeB];
cout << "\n\nПервый массив: ";
for (int x = 0; x < sizeA; x++)
{
arrA[x] = rand() % 9 + 1;
cout << arrA[x] << " ";
}
cout << "\n\nВторой массив: ";
for (int x = 0; x < sizeB; x++)
{
arrB[x] = rand() % 9 + 1;
cout << arrB[x] << " ";
}
int tmp = 0;
for (int x = 0; x < sizeA; x++)
{
for (int y = 0; y < sizeB; y++)
{
if (arrA[x] == arrB[y])
{
tmp++;
}
}
}
int sizeC = tmp;
int *arrtmp = new int[sizeC];
tmp = 0;
for (int y = 0; y < sizeB; y++)
{
for (int z = 0; z < sizeA; z++)
{
if (arrB[y] == arrA[z])
{
arrtmp[tmp] = arrB[y];
tmp++;
}
}
}
int *arrC = new int[sizeC];
cout << "\n\nТретий массив: ";
for (int x = 0; x < sizeC; x++)
{
arrC[x] = arrtmp[x];
cout << arrC[x] << " ";
}
delete arrA;
delete arrB;
delete arrC;
delete arrtmp;
Это мой код. Все вроде бы правильно работает, но если в первом или во втором массиве несколько одинаковых чисел аналогов которому только одно число в другом массиве, лишние числа тоже считается в tmp. tmp -> минимальное количество чисел для третьего массива. Если в arrA = {1, 2, 3, 3} а в arrB = {2, 5, 3, 6, 7} то вывод будет arrC = {2, 3, 3, 3, 3}. Как сделать чтобы было {2, 3} ?
@Harry, @LLENN, @AnT попробовал отсортировать вот таким образом, так мне ближе просто:
void sort(int *arrN, int sizeN)
{
int tmp = 0;
for (int i = 0; i < sizeN; i++)
{
for (int j = 0; j < sizeN; j++)
{
if (arrN[j + 1] > arrN[j])
{
tmp = arrN[j + 1];
arrN[j + 1] = arrN[j];
arrN[j] = tmp;
}
}
}
}
В итоге получился такой код:
{
int sizeA, sizeB;
cout << "Введите размер первого массива: ";
cin >> sizeA;
cout << "Введите размер второго массива: ";
cin >> sizeB;
int *arrA = new int[sizeA];
int *arrB = new int[sizeB];
cout << "\n\nПервый массив: ";
for (int x = 0; x < sizeA; x++)
{
arrA[x] = rand() % 9 + 1;
cout << arrA[x] << " ";
}
cout << "\n\nВторой массив: ";
for (int x = 0; x < sizeB; x++)
{
arrB[x] = rand() % 9 + 1;
cout << arrB[x] << " ";
}
sort(arrA, sizeA);
sort(arrB, sizeB);
int *arrC = new int[sizeA < sizeB ? sizeA : sizeB];
int sizeC = 0;
for (int x = 0, y = 0; x < sizeA && y < sizeB; )
{
if (arrA[x] < arrB[y]) ++x;
else if (arrA[x] > arrB[y]) ++y;
else
{
arrC[sizeC++] = arrA[x];
x++; y++;
}
}
cout << "\n\nПервый массив (Отсортированный): ";
for (int x = 0; x < sizeA; x++)
{
cout << arrA[x] << " ";
}
cout << "\n\nВторой массив (Отсортированный): ";
for (int x = 0; x < sizeB; x++)
{
cout << arrB[x] << " ";
}
cout << "\n\nТретий массив: ";
for (int x = 0; x < sizeC; x++)
{
cout << arrC[x] << " ";
}
delete arrA;
delete arrB;
delete arrC;
}
Вот то, что вывелось:
Введите размер первого массива: 5 Введите размер второго массива: 7
Первый массив: 1 4 5 2 4 Второй массив: 3 2 2 7 3 3 1
Первый массив (Отсортированный): 5 4 4 2 1 Второй массив (Отсортированный): 7 3 3 3 2 2 1
Третий массив:
Должно было быть:
Третий массив: 2, 1
Не знаю что упустил или неправильно понял, ответьте пожалуйста.
Нашел свою ошибку. Она заключалась в сортировке. Вот исправленный код пузырьковой сортировки:
void sort(int *arrN, int sizeN)
{
int tmp = 0;
for (int i = 0; i < sizeN; ++i)
{
for (int j = i + 1; j < sizeN; ++j)
{
if (arrN[j] < arrN[i])
{
tmp = arrN[j];
arrN[j] = arrN[i];
arrN[i] = tmp;
}
}
}
}
vector
можно? (Оset
не спрашиваю :)) Кстати, из условия непонятно - например, при {2,3,3,4,5} и {2,6,3,3,7,8} что должно быть - {2,3} или {2,3,3}?{ 2, 3 }
, тогда еще можно было бы понять, о какой "минимальности" идет речь. Но если правильный ответ{ 2, 3, 3 }
, то при чем здесь вообще "минимальность"?