Задать вопрос
@swt1337

Как сравнить и вывести сколько чисел в двух одномерных массивах равны [C / C++]?

Существуют два массива arr[size] и arr_2[size] /* size = 7 */ Подскажите пожалуйста как с помощью C / C++ сравнить два этих массива и вывести число равных в них чисел. Например: arr{1, 2, 3, 4, 5, 6, 7}, а arr_2{1, 2, 3, 44, 55, 66, 77} И в cout выводит "Чисел равных в этих массивах 3". Помогите, буду очень благодарен
  • Вопрос задан
  • 2834 просмотра
Подписаться 1 Средний Комментировать
Ответ пользователя zuko3d К ответам на вопрос (3)
@zuko3d
Хороший метод, работающий за O(n log(n)): https://ru.cppreference.com/w/cpp/algorithm/set_in... (см. пример кода в самом низу)

Главное - не забыть предварительно отсортировать массивы, т.к. сама эта функция только сравнивает.
Ответ написан
Комментировать