Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 30.11.2017
Сообщений: 1
1

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

30.11.2017, 11:13. Просмотров 1086. Ответов 2
Метки нет (Все метки)

определить количество совпадающих элементов двух упорядоченных массивов А и В
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.11.2017, 11:13
Ответы с готовыми решениями:

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

Подсчитать количество совпадающих элементов двух массивов
аданы два массива A и B, каждый из n элементов. Подсчитать количество таких чисел k, для которых: A...

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

Определить количество совпадающих элементов двух упорядоченных массивов
Дано: упорядоченные по возрастанию массивы A(N), B(N), C(M), D(M). Определить количество...

2
819 / 622 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
30.11.2017, 12:20 2
Лучший ответ Сообщение было отмечено SatanaXIII как решение

Решение

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
#include <iostream>
 
size_t count_cmp(const int* f1, const int* l1, const int* f2, const int* l2){
    size_t n = 0;
    while((f1 != l1) && (f2 != l2)){
        if(*f1 < *f2)
            ++f1;
        else if(*f2 < *f1)
            ++f2;
        else {
            ++f1;
            ++f2;
            ++n;
        }
    }
    return n;
}
 
int main(void){
    int A[] = { 0, 1, 2, 4, 7 };
    int B[] = { 2, 3, 4, 5, 6, 7, 9 };
    std::cout << "cnt: " << count_cmp(A, A + sizeof(A)/sizeof(A[0]), B, B + sizeof(B)/sizeof(B[0]));
    std::cin.get();
    return 0;
}
0
1463 / 928 / 808
Регистрация: 30.04.2016
Сообщений: 3,212
30.11.2017, 15:01 3
geerreen11, здравствуйте! Вот еще вариант:

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
#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int N, M, k;
    cout << "Enter a size for A:" << "\n";
    cout << "N = ";
    cin >> N;
    cout << "Enter a size for B:" << "\n";
    cout << "M = ";
    cin >> M;
    int* A = new int[N];
    int* B = new int[M];
    cout << "Enter an array A:" << "\n";
    for (int i = 0; i < N; i++)
    {
        cin >> A[i];
    }
    cout << "Enter an array B:" << "\n";
    for (int i = 0; i < M; i++)
    {
        cin >> B[i];
    }
    k = 0;
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            if (A[i] == B[j])
                k++;
        }
    }
    cout << "Target quantity: " << k << "\n";
    delete [] A;
    delete [] B;
    return 0;
    cin.get();
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.11.2017, 15:01

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

Объединение двух упорядоченных массивов
Даны массив A из N целых элементов массив B из M целых элементов. Оба массива упорядочены по...

Слияние двух упорядоченных массивов
Задача: Даны упорядоченные массивы a и b из x и y элементов соответственно. Нам требуется...

Слияние двух упорядоченных массивов.
Элементы каждого из массивов X и Y упорядочены по не убыванию. Объединить элементы этих двух...


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

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

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