Определить количество совпадающих элементов двух упорядоченных массивов

@maysonfire05 · Регистрация: 11.10.2016

Определить количество совпадающих элементов двух упорядоченных массивов А и В(размерность А и В не обязательно одинаково)
Помогите

@afront · 13.12.2016, 15:04

C++

#include <iostream>
#include <algorithm> 
#include <vector>     
using namespace std;
 
int main()
{
    int arr1[] = {5,10,15,20,25,10};
    int arr2[] = {50,40,30,20,10};
 
    int n1 = sizeof(arr1)/sizeof(arr1[0]);
    int n2 = sizeof(arr2)/sizeof(arr2[0]);
 
    sort (arr1,arr1+n1);     
    sort (arr2,arr2+n2);   
 
    vector<int> v(n1+n2);                       
    vector<int>::iterator it; 
 
    it=set_intersection (arr1, arr1+n1, arr2, arr2+n2, v.begin());
 
    v.resize(it-v.begin());        
 
    cout << "The intersection has " << (v.size()) << " elements:\n";
    for (it=v.begin(); it!=v.end(); ++it)
        cout << ' ' << *it;
    cout << '\n';
 
    system("pause");
    return 0;
}

@maysonfire05 0 / 0 / 0 Регистрация: 11.10.2016 Сообщений: 3
		1
	Определить количество совпадающих элементов двух упорядоченных массивов 13.12.2016, 14:23. Просмотров 1191. Ответов 1 Метки нет (Все метки) Определить количество совпадающих элементов двух упорядоченных массивов А и В(размерность А и В не обязательно одинаково) Помогите 0

Опции темы

Определить количество совпадающих элементов двух упорядоченных массивов

Решение