0 / 0 / 0
Регистрация: 30.11.2017
Сообщений: 1

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

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

Author24 — интернет-сервис помощи студентам
определить количество совпадающих элементов двух упорядоченных массивов А и В
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
30.11.2017, 11:13
Ответы с готовыми решениями:

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

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

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

2
 Аватар для Геомеханик
838 / 641 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
30.11.2017, 12:20
Лучший ответ Сообщение было отмечено 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
 Аватар для Fixer_84
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
30.11.2017, 15:01
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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
30.11.2017, 15:01
Помогаю со студенческими работами здесь

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

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

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

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

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


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

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

Новые блоги и статьи
Паттерны в Python: Singleton, Factory и Observer
py-thonny 26.04.2025
Паттерны проектирования — это проверенные временем решения типовых проблем разработки программного обеспечения. Их история берёт начало с книги "Приёмы объектно-ориентированного проектирования. . . .
Исключения в C#: Stack Overflow, Access Violation и Out of memory
stackOverflow 26.04.2025
Исключения в C# — это не только механизм оповещения о проблемах, а целое искусство управления потоком выполнения программы в экстремальных ситуациях. Обычное исключение, например,. . .
Логирование в C# ASP.NET Core с помощью Serilog, ElasticSearch, Kibana
stackOverflow 25.04.2025
Помните те времена, когда для анализа проблемы приходилось подключаться к серверу, искать нужный лог-файл среди десятков других и вручную фильтровать тысячи строк в поисках ошибки? К счастью, эти дни. . .
Структура "железный OnKeyUp" вместо антидребезга. Полностью асинхронный счётчик.
Hrethgir 25.04.2025
Программа для симуляции схемы - Logisim Evolution В общем какое-то время отвлёкся, так было надо, теперь когда запилю это на verilog и FPGA , досоставлю заявку в ФИПС на полезную модель - не готов. . .
Автоматизация Amazon Web Services (AWS) с Boto3 в Python
py-thonny 25.04.2025
Облачные вычисления стали неотъемлемой частью современной ИТ-инфраструктуры, а Amazon Web Services (AWS) занимает лидирующие позиции среди провайдеров облачных услуг. Управление многочисленными. . .
Apache Kafka vs RabbitMQ в микросервисной архитектуре
ArchitectMsa 25.04.2025
Современная разработка ПО всё чаще склоняется к микросервисной архитектуре — подходу, при котором приложение разбивается на множество небольших, автономных сервисов. В этой распределённой среде. . .
Параллельное программирование с OpenMP в C++
NullReferenced 24.04.2025
Параллельное программирование — подход к созданию программ, когда одна задача разбивается на несколько подзадач, которые могут выполняться одновременно. Оно стало необходимым навыком для. . .
Цепочки методов в C# с Fluent API
UnmanagedCoder 24.04.2025
Современное программирование — это не только решение функциональных задач, но и создание кода, который удобно поддерживать, расширять и читать. Цепочки методов и Fluent-синтаксис в C# стали мощным. . .
Мульти-тенантные БД с PostgreSQL Row Security
Codd 23.04.2025
Современные облачные сервисы и бизнес-приложения всё чаще обслуживают множество клиентов в рамках единой программной инфраструктуры. Эта архитектурная модель, известная как мульти-тенантность, стала. . .
Реализация конвейеров машинного обучения с Python и Scikit-learn
AI_Generated 23.04.2025
Мир данных вокруг нас растёт с каждым днём, и умение эффективно обрабатывать информацию стало необходимым навыком. Специалисты по машинному обучению ежедневно сталкиваются с задачами предобработки. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru