Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Вадян
1 / 1 / 0
Регистрация: 25.05.2012
Сообщений: 42
#1

Даны два возрастающих массива x[k] и y[l]. Найти количество общих элементов - C++

09.06.2012, 02:58. Просмотров 837. Ответов 1
Метки нет (Все метки)

Даны два возрастающих массива x[k] и y[l]. Найти количество общих элементов в этих массивах ( т. е.
количество тех целых t, для которых t = x[i] = y[j] для некоторых i и j). Реализуется в main ().
Подскажите,пожалуйста,как делать?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.06.2012, 02:58
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Даны два возрастающих массива x[k] и y[l]. Найти количество общих элементов (C++):

Даны два массива. Сформируйте массив С, состоящий из общих элементов массива А и В - C++
Даны два массива: массив А из n элементов и массив В из m элементов. Сформируйте массив С, состоящий из общих элементов массива А и В. ...

Даны два массива. Найти среднее арифметическое элементов каждого и сравнить эти значения - C++
Даны два массива. Найти среднее арифметическое элементов каждого и сравнить эти значения

Найти количество общих элементов в массивах. - C++
Даны два возрастающих массива x: array of integer и y: array of integer. Найти количество общих элементов в этих массивах. Вот решение:...

Выдает ошибку ! Даны два массива. Найти отклонение медианы от среднего арифметического для третьего массива - C++
3. Даны два массива. Найти отклонение медианы от среднего арифметического для третьего массива, элементы которого - частное от деления...

Что-то не хочет пахать :( | Даны два целочисленных массива К(m) и L(n). Найти наибольший элемент массива K, не имеющий себе равных в массиве L. - C++
Даны два целочисленных массива К(m) и L(n). Найти наибольший элемент массива K, не имеющий себе равных в массиве L. #include...

Выделить из массива группу из возрастающих элементов - C++
Дано натуральное число n, целые числа от а0 до аn.Массивчисел представлен группами одинаковых элементов, идущих подряд. Кроме этого имеется...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Integrity93
Сообщений: n/a
09.06.2012, 03:46 #2
Возможно реализация более очевидного алгоритма за О(k*l) вам бы и подошла, но вот на всякий случай линейный алгоритм за О(k + l).

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
#include <iostream>
using namespace std;
 
int main() 
{
    int k,l,answer = 0;
    cin >> k >> l;
    int *x = new int[k], *y = new int[l];
 
    for(int i = 0; i < k; ++i)
        cin >> x[i];
    for(int i = 0; i < l; ++i)
        cin >> y[i];
    
    int i = 0, j = 0;
    for(; i < k; ++i)
    {
        while(x[i] >= y[j])
        {
            if(x[i] == y[j])
                ++answer;
            ++j;
        }
    }
 
    cout << "Answer is: " << answer << endl;
    system("pause");
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.06.2012, 03:46
Привет! Вот еще темы с ответами:

Даны два одномерных массива А и B. Найти их скалярное произведение. - C++
Даны два одномерных массива А и B. Найти их скалярное произведение.через С++ если можно к строчкам коментарии написать.

Найти количество непрерывно возрастающих серий в массиве - C++
Добрый день. Уже который день мучаюсь над решением задачи: В одномерном массиве нужно найти кол - во непрерывно возрастающих серий. :mda:...

Создать два массива. Вычислить количество тех элементов каждого массива, для которых выполняется неравенство: 2<элемент массива<10 - C++
помогите,пожалуйста! есть вот такие задания...ОЧЕНЬ надо на завтра... Задача 4. Определить два одномерных массива А(19) и В(16);...

Найти наименьшее количество строго возрастающих участков в массиве - C++
Мне надо написать код пожалуйста. я уже все перепробовал не получается. мне его надо отправить на кон тестер.


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

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

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