Максимальное из чисел, встречающихся в заданной матрице более одного раза

[voodooism]

Написал код для решения данной задачи:

#include <iostream>
#include <Windows.h>
using namespace std;
int main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
const int n=4, m=5, r=20;
int b[r], i, j, q, w, s=0, tmp;
int a[n][m]={                            //для удобства задаем массив сразу в коде программы
	{2, 3, 4, 5, 6},
	{0, 12, 3, 3, 3},
	{3, 2, 5, 5, 6},
	{6, 2, 3, 4, 5},
};
//Вывод исходного массива
cout << "Исходный массив:";
for (i=0; i<n; i++)
	{
			cout << endl;
		for (j=0; j<m; j++)
			cout << a[i][j] << "\t";
	}
cout << endl;	
for(i=0; i<n; i++)   //цикл который последовательно сравнивает каждый элемент матрицы со всеми остальными
    {
        for(j=0; j<m; j++)
        {
            for(q=0; q<n; q++)
            {
                for(w=0; w<m; w++)
                {
                    if(a[i][j]==a[q][w] && (i!=q || j!=w))            //во втором условии исключаем элементы с одинаковыми индексами
						{
							b[s]=a[i][j];        //записываем в массив b найденный элемент
							s++;
							q=n;                 //прекращаем искать одинаковые элементы, и переходим к следующему
							break;              //выходим из этого цикла
						}
                }
            }
        }
    }
for(i=0;i<s;i++)              //выводим получившийся массив чтобы полюбоваться своим творением
	cout<<b[i]<<"\t";
cout<<endl;
tmp=b[0];
for(i=0;i<s;i++)          //сравниваем  соседние числа в поисках наибольшего.
	{	
			if (b[i+1]>tmp)
			tmp=b[i+1];
	}
cout<<"Максимальное из чисел встречающееся более одного раза равно "<<tmp<<endl;
system("pause");
return 0;
}

В принципе, с задачей он справляется, максимальный элемент находит. Никаких условий мне больше не давалось.
Результат работы программы на прикрепленном изображении.
Но мне интересно, как исключить повторения элементов в новом массиве? Т.е. чтобы в моем конкретном случае в новом массиве были только элементы 2, 3, 4, 5, 6.

[Abstraction]

for четырёхкратной вложенности? Мама...
Отсортировать множество элементов не пробовали?

[voodooism]

Изначально я рассматривал оба варианта (мой и ваш). Но уже написал этот. Вот теперь интересует, можно ли оптимизировать.

[Abstraction]

Вот теперь интересует, можно ли оптимизировать.

Да, если b - не массив, а множество или упорядоченное множество. Эти примитивы как раз обладают тем свойством, что "добавление" в них уже имеющегося объекта не меняет их.
Простейший (и жутко неэффективный, отнюдь не являющийся "оптимизацией") способ - перед добавлением элемента в b проверять, нет ли его уже там.

Гм... в принципе, можно вот так, будет уже не столь страшно:

int b[r][2];
//...
for(int i=0; i<n; i++)   //Обходим элементы матрицы
    {
        for(int j=0; j<m; j++)
        {
            int k;
            for(k=0; k<s; ++k) //Для каждого элемента, идём по массиву b
            {
                if(b[k][0] == a[i][j]) //Если такой уже есть,...
                {
                    b[k][1]++; //Плюс-один
                    break;
                }
            }
            if(k == s) //если дошли до конца массива
            {
                b[k][0] = a[i][j];
                b[k][1] = 1;
                ++s;
            }
        }
    }
//...
for(int i=1;i<s;i++)          //сравниваем  соседние числа в поисках наибольшего.
	{	
	        if (b[i][0]>tmp && b[i][1]>1) //Эй, а откуда b[i+1]?! Мы же так за границу вылезем!
			tmp=b[i];
	}

[EUGY]

можно ли оптимизировать.

Можно. Все должно решаться двумя циклами. А у Вас для нахождения максимального целых пять. Четыре вложенных и отдельный итоговый.

[Smitt&Wesson]

можно ли оптимизировать.

Abstraction ведь сказал, отсортировать.
Но можно и без сортировки, двумя циклами.

[Abstraction]

Но можно и без сортировки, двумя циклами.

То, что приходит мне в голову (мы же говорим об алгоритме без использования динамических структур данных?), вроде выходит O(N^2) в среднем, где N - количество элементов матрицы.

[EUGY]

Да, как-то так. Я не отлаживал,но принцип понятен.

	const n = 4, m = 5;
	int mx = INT_MIN;
	bool has = false;

	int a[n][m]=	{
		2, 3, 4, 5, 6,
		0, 12, 3, 3, 3,
		3, 2, 5, 5, 6,
		6, 2, 3, 4, 5 };


		for (int i = 0; i < n * m; i++)
		{
			int tmp = *((int*) a + i) ;
			if (tmp > mx)
			{
				for (int z = i+1; z <  n * m; z++)
				{
					if (tmp == *((int*) a + z) ) 
					{
						mx = tmp;
						has = true;
						break;
					}
				}
			}
		}

		if (has)
			std::cout <<  mx << std::endl;
		else
			std::cout << "Repeated max element not found"  << std::endl;

[voodooism]

Мне немного не понятен синтаксис

int tmp = *((int*) a + i);
tmp == *((int*) a + z)

Вместо этого можно написать ?

int tmp=a[i];
tmp==a[z];

или нет?

[Perchik71]

где звёздочки это получение содержимого по адресу. понимаете?