C++ Массивы

[Sport]

Помогите написать прогу плз на Visual C++
Задание:
Даны два упорядоченных по возрастанию массива: a[1..n] и b[1..m].
Найти количество элементов, встречающихся как в a[1..n], так и в b[1..m]

[Sna1L]

самое простое: в два цикла сверить каждый эл-нт первого массива со вторым.
Улучшить можно так:
Начать с ar1[0], поискать его во втором массиве с условием "пока эл-т второго массива меньше ar1[0]".
следующий эл-т начинать сверять с эл-та который не удовлетворил условию предыдущего.
Код специально не написал

[Sport]

я не такой спец по с++ ..
если можно напишите пожалуйста код..

[Rififi]

Sport

Даны два упорядоченных по возрастанию массива: a[1..n] и b[1..m].
Найти количество элементов, встречающихся как в a[1..n], так и в b[1..m]

код на C++

#include <locale>
#include <iostream>
#include <algorithm>
#include <iterator>

#include <stdlib.h>
#include <time.h>

#define FROM -10
#define TO 10

struct R
{
	int operator()() const
	{
		return rand() % (TO - FROM + 1) + FROM;	// -10..10
	}
};

template <typename InIt>
std::ostream& operator<< (std::ostream& os, const std::pair<InIt, InIt>& v)
{
	typedef std::ostream_iterator<int> O;
	std::copy(v.first, v.second, O(os, " "));
	return os;
}

template <size_t N>
std::ostream& operator<< (std::ostream& os, const int (&arr)[N])
{
	return os << std::make_pair(arr, arr + N);
}

template <size_t N>
int (&generate(int (&arr)[N]))[N]
{
	std::generate(arr, arr + N, R());
	std::sort(arr, arr + N);
	return arr;
}

template <size_t N, size_t M>
void common(const int (&a)[N], const int (&b)[M])
{
	int c[N + M] = {0};

	std::cout << "Common: " << std::make_pair(c, std::set_intersection(a, a + N, b, b + M, c)) << std::endl;
}

int main()
{
	int a[10] = {0};
	int b[20] = {0};

	setlocale(LC_ALL, "");
	srand((unsigned) time(NULL));

	std::cout << "A: " << generate(a) << std::endl;
	std::cout << "B: " << generate(b) << std::endl;
	
	common(a, b);

	return 0;
}

Пример работы: http://codepad.org/bSJdi2Le

[Sna1L]

"спецом в С++" быть и необязательно...
Я выпишу основную часть кода(подразумеваю, что вы сможете заполнить массивы и оформить код). Но если Вам сложно просто открыть книжку и почитать полчаса для написания элементарной программы, то не понимаю, зачем Вам программирование. Если Вы хотите работать программистом, то плюньте и идите разносить газеты(без обид).

int i, j=0;
for( i = 0; i <= n; i++ )
{
       while(a[i] > b[j]) {
              j++;
              if( j>m)
                   break;
       }
       if( j > m)
            break;
       if( a[i] == b[j] )
              result++';
}

что-то вроде этого.

[Sport]

спасибо!!!

[Сыроежка]

Сообщение от Sport

Помогите написать прогу плз на Visual C++
Задание:
Даны два упорядоченных по возрастанию массива: a[1..n] и b[1..m].
Найти количество элементов, встречающихся как в a[1..n], так и в b[1..m]

Конечно вам все надо делать самостоятельно с использованием циклов. Но если бы это было задание на знание стандартных алгоритмов, то я бы написал программу так (Использовался компилятор MS VC++ 2010. Другие версии MS VC++ могут не компилировать этот код):

#include "stdafx.h"
#include	<iostream>
#include	<iterator>
#include	<algorithm>
#include	<vector>
#include	<cstdlib>

int _tmain(int argc, _TCHAR* argv[])
{

	const int N = 10;
	const int M = 15;
	int a[N];
	int b[M];

	std::generate_n( a, N, [=]{ return ( std::rand() % N ); } );
	std::generate_n( b, M, [=]{ return ( std::rand() % M ); } );
		
	std::sort( a, a + N );
	std::sort( b, b + M );

	std::cout << "a[] = { ";
	std::for_each( a, a + N, []( int x ){ std::cout << x << ", "; } );
	std::cout << "};" << std::endl;

	std::cout << "b[] = { ";
	std::for_each( b, b + M, []( int x ){ std::cout << x << ", "; } );
	std::cout << "};" << std::endl;

	std::vector<int> c;
	std::set_intersection( a, a + N, b, b + M,
		                   std::back_inserter( c ) );

	std::cout << "c[] = { ";
	std::for_each( c.begin(), c.end(), []( int x ){ std::cout << x << ", "; } );
	std::cout << "};" << std::endl;
	std::cout << "Number of common elemennts is " << c.size() << std::endl;

	return ( 0 );

}