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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ IDE для программирования на чистом С++ WinApi http://www.cyberforum.ru/cpp-beginners/thread601160.html
Здравствуйте уважаемые CyberForum -чани :) Задался таким вопросом,раньше писал на Visual studio express 2010,но потом узнал о надобности .NET fraemworka а так же что он имеет CLI,потом перешел на Code Block,вроде все хорошо,ништяк.И тут хотел скинуть написаную программку другу запускаю у него,и тут еррор такой,типа недостаточно библиотек.Пришел домой погуглил оказ я Компилировал в MinGW она...
C++ Ошибка 4 error C3923: в функции-члене управляемого класса невозможно использовать определения локальных классов, структур или объединений Доброго времени суток. Помогите разобраться с ошибкой! вот часть кода с ошибкой! int cikl(int ik,int jk) { int nst,nstr,i,j, perlev = 0, perpr = 0; int perver = 0, perniz = 0, http://www.cyberforum.ru/cpp-beginners/thread601158.html
C++ В каждой строке заменить все маленькие буквы
5) В каждой строке заменить все маленькие буквы после пробела или точки на большие, и вывести полученный текст на экран 6) Дан файл вещественных чисел. Найти его последний локальный максимум (локальным минимумом называется элемент, который больше своих сосе-дей).*/ Создавайте темы с осмысленными и понятными названиями - это серьезно повышает шансы, что на ваш вопрос ответят. Запрещено...
C++ Удаление из массива структур
Добрый вечер, глубокой ночью, когда самая пора писать работы, в голову приходят разнообразные сумбурные идеи о всевозможных вариантах решения тех или иных задач. Но да ладно, вернусь к теме. Есть один массив структур и в нем необходимо реализовать удаление. Я сделал это таким образом: Сама структура: *W - счетчик кол-ва заполненных структурных единиц. struct base { char fam; char...
C++ Вывести элемент матрицы, расположенный в I-й строке и J-м столбце http://www.cyberforum.ru/cpp-beginners/thread601132.html
File 77. Даны два целых числа I, J и файл вещественных чисел, содержащий элементы квадратной матрицы (по строкам).Вывести элемент матрицы, расположенный в I-й строке и J-м столбце (строки и столбцы нумеруются от 1). Если требуемый элемент отсутствует, то вывести 0. Param 29.Описать процедуру SortCols(A, M, N), выполняющую сортировку по возрастанию столбцов целочисленной матрицы A размера M x N...
C++ Код, исправляющий ошибки создать файл in.txt (10-15 kb) кодируем......так чтобы код делал ошибки.....потом их исправляем и все записываем в out.txt потом сравниваем их размеры(файлов) и узнаем время исполнения программы..... и тоже самое для линейного кода надо. я понятия не имею что это за код такой который делает и следом исправляет ошибки....что делать(((? подробнее

Показать сообщение отдельно
Integrity93
Сообщений: n/a
09.06.2012, 03:46     Даны два возрастающих массива x[k] и y[l]. Найти количество общих элементов
Возможно реализация более очевидного алгоритма за О(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;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru