Укажите ошибку С++

[nikmoon]

Если в предмете сечешь, грех с преподом не поспорить )
Если нет, лучше не спорить.
ну чо там, проверил мой алгоритм?

[ELaX]

nikmoon

#include <iostream>

using namespace std;


// âûâîä ñîäåðæèìîãî ìàòðèöû
void show_matrix(int **matrix, int rows, int cols);

// ïîèñê êîëè÷åñòâà îäèíàêîâûõ ýëåìåíòîâ â ñòðîêå
int equal_count(int *row, int cc);

int main(void)
{
	int i, j, n, m;

	cin >> n >> m;
	int *a = new int[n];

	// ñîçäàåì ìàòðèöó n x m
	int **matrix = new int*[n];
	for (i = 0; i < n; i++)
		*(matrix + i) = new int[m];

	// çàïîëíÿåì ìàòðèöó
	for (i = 0; i < n; i++)
		for (j = 0; j < m; j++) 
			cin >> *(*(matrix + i) + j);

// òåïåðü íóæíî ñäåëàòü ñîðòèðîâêó ñòðîê ïî âîçðàñòàíèþ êîëè÷åñòâà îäèíàêîâûõ ýëåìåíòîâ
	// íå çíàþ ÷òî çà ìåòîä.
	for(i = 0; i < (n-1); i++)
	{
		// íàõîäèì ìàêñèìàëüíûé ýëåìåíò
		int max_elem_index = 0;
		for(j = 0; j < (n - i); j++)
		{
			if (a[j] > a[max_elem_index])
				max_elem_index = j;
		}

		// ïîìåùàåì â ïîñëåäíþþ ÿ÷åéêó ìàêñèìàëüíûé ýëåìåíò
		int tmp = a[n-1-i];
		a[n-1-i] = a[max_elem_index];
		a[max_elem_index] = tmp;

		int *row = matrix[n-1-i];
		matrix[n-1-i] = matrix[max_elem_index];
		matrix[max_elem_index] = row;
	}
	
	show_matrix(matrix, n, m);

	return 0;
}

// âûâîä ñîäåðæèìîãî ìàòðèöû
void show_matrix(int **matrix, int rows, int cols)
{
	for(int i = 0; i < rows; i++)
	{
		for(int j = 0; j < cols; j++)
		{
			cout << matrix[i][j] << " ";
		}
		cout << endl;
	}
}

я правильно вставил? А то первая матрица подходит по результатам а вот 2 нет

[Serge_Bliznykov]

полностью согласен с nikmoon.
Отбросьте эмоции, поговорите с преподавателем. Покажите ему, что задача имеет несколько корректных ответов.
Если он увидит, что Вы разбираетесь в теме, то такая беседа пойдёт только на пользу вашей репутации в глазах препода.
Допускаю, что могут быть всякие варианты, нужно по месту/по обстоятельствам решать как и о чём беседовать и беседовать ли вообще...

[nikmoon]

Не, не добавил код для заполнения массива а.

	// для каждой строки найдем количество одинаковых элементов
	// и сохраним найденные значения в массиве a
	for (i = 0; i < n; i++)	// цикл по строкам
	{
		a[i] = equal_count(matrix[i], m);
	}

Перед сортировкой добавь.

[ELaX]

nikmoon

#include <iostream>

using namespace std;


void show_matrix(int **matrix, int rows, int cols);


int equal_count(int *row, int cc);

int main(void)
{
	int i, j, n, m;

	cin >> n >> m;
	int *a = new int[n];


	int **matrix = new int*[n];
	for (i = 0; i < n; i++)
		*(matrix + i) = new int[m];


	for (i = 0; i < n; i++)
		for (j = 0; j < m; j++) 
			cin >> *(*(matrix + i) + j);


	for(i = 0; i < (n-1); i++)
	{

		int max_elem_index = 0;
		for(j = 0; j < (n - i); j++)
		{
			if (a[j] > a[max_elem_index])
				max_elem_index = j;
		}


		int tmp = a[n-1-i];
		a[n-1-i] = a[max_elem_index];
		a[max_elem_index] = tmp;

		int *row = matrix[n-1-i];
		matrix[n-1-i] = matrix[max_elem_index];
		matrix[max_elem_index] = row;
	}
	
	show_matrix(matrix, n, m);

	return 0;
}


void show_matrix(int **matrix, int rows, int cols)
{
	for(int i = 0; i < rows; i++)
	{
		for(int j = 0; j < cols; j++)
		{
			cout << matrix[i][j] << " ";
		}
		cout << endl;
	}
}


int equal_count(int *row, int cc)
{
	int max_count = 0;


	for(int i = 0; i < cc; i++)	
	{
		int curr_count = 0;
		for(int j = 0; j < cc; j++)
		{
			if (row[i] == row[j]) 
			{
				curr_count++;
			}
		}
		

		if (curr_count > max_count)
			max_count = curr_count;
	}
	
	return max_count;
}

Вот код целиком какой у меня. Напиши свой со вставкой тогда

[nikmoon]

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

полностью согласен с nikmoon.
Отбросьте эмоции, поговорите с преподавателем. Покажите ему, что задача имеет несколько корректных ответов.
Если он увидит, что Вы разбираетесь в теме, то такая беседа пойдёт только на пользу вашей репутации в глазах препода.
Допускаю, что могут быть всякие варианты, нужно по месту/по обстоятельствам решать как и о чём беседовать и беседовать ли вообще...

Только мне попадался преподаватель, спор с которым привел бы к сдаче экзамена с комиссией. Я был к этому не готов, но поспорил.
Два года и в запас ))

[nikmoon]

#include <iostream>

using namespace std;


void show_matrix(int **matrix, int rows, int cols);


int equal_count(int *row, int cc);

int main(void)
{
	int i, j, n, m;

	cin >> n >> m;
	int *a = new int[n];


	int **matrix = new int*[n];
	for (i = 0; i < n; i++)
		*(matrix + i) = new int[m];


	for (i = 0; i < n; i++)
		for (j = 0; j < m; j++) 
			cin >> *(*(matrix + i) + j);

	// для каждой строки найдем количество одинаковых элементов
	// и сохраним найденные значения в массиве a
	for (i = 0; i < n; i++)	// цикл по строкам
	{
		a[i] = equal_count(matrix[i], m);
		cout << a[i] << " " << endl;
	}

	for(i = 0; i < (n-1); i++)
	{

		int max_elem_index = 0;
		for(j = 0; j < (n - i); j++)
		{
			if (a[j] > a[max_elem_index])
				max_elem_index = j;
		}


		int tmp = a[n-1-i];
		a[n-1-i] = a[max_elem_index];
		a[max_elem_index] = tmp;

		int *row = matrix[n-1-i];
		matrix[n-1-i] = matrix[max_elem_index];
		matrix[max_elem_index] = row;
	}
	
	show_matrix(matrix, n, m);

	return 0;
}


void show_matrix(int **matrix, int rows, int cols)
{
	for(int i = 0; i < rows; i++)
	{
		for(int j = 0; j < cols; j++)
		{
			cout << matrix[i][j] << " ";
		}
		cout << endl;
	}
}


int equal_count(int *row, int cc)
{
	int max_count = 0;


	for(int i = 0; i < cc; i++)	
	{
		int curr_count = 0;
		for(int j = 0; j < cc; j++)
		{
			if (row[i] == row[j]) 
			{
				curr_count++;
			}
		}
		

		if (curr_count > max_count)
			max_count = curr_count;
	}
	
	return max_count;
}

Правиряй быстрее, ща рабочий день кончится ))

[Serge_Bliznykov]

nikmoon, да, ситуации разные бывают. Поэтому, автору топика на месте надо разбираться, что и как делать. Да и по поводу спора, зачем же спорить, когда можно попросить о КОНСУЛЬТАЦИИ. показать, что Вы нашли проблему в условии, когда в решении может быть НЕСКОЛЬКО корректных ответов. Попросить подсказку, как можно выбрать ту матрицу, которая пройдёт тест.
Вполне допускаю, что препод нормальный человек, а не твердолобый тупица, он поймёт, о чём идёт речь и, как минимум зачтёт у автора топика решение. Как максимум - исправит ситуацию с некорректной проверкой.
В любом случае, TC на конфликт с преподом лучше не идти!


p.s. кстати, по двум предложенным "верным" матрицам, лично я не увидел закономерности, почему ТАК, а не иначе..

[Baburek]

Правиряй быстрее, ща рабочий день кончится ))

Золотые слова :-D

[nikmoon]

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

Золотые слова :-D

А то ))
Все, ушел. Вернусь не скоро.