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

[ELaX]

Задача такая: Упорядочить строки целочисленной прямоугольной матрицы по возрастанию количества одинаковых элементов в каждой строке.
Найти номер первого из столбцов, не содержащих ни одного отрицательного элемента.
Вот мой код.

#include <iostream>

using namespace std;

int main(void)
{
	int i, j, n, m,e,max,temp,k=0;

cin >> n >> m;
    int *a=new int[m];
	int *bi=new int[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; i++){
        for (j = 0; j < m; j++){		
			a[i]=0;
			for (e = 0; e < m; e++){
				if (matrix[i][j] == matrix[i][e]) {a[i]=a[i]+1;bi[i]=matrix[i][e];}
		}}}
	for (i=0; i<n; i++){
		max=a[i];
		int index=i;
			for (j=i+1; j<n; j++){
				if (a[j]<max)
				{
					max=a[j];
					index=j;				
				}
				temp=a[i];
				a[i]=max;
				a[index]=temp;
				for (e=0; e<m; e++){
		temp=matrix[i][e];
		matrix[i][e]=matrix[index][e];
		matrix[index][e]=temp;
	}}}
for (i=0; i<n; i++){
for (j = 0; j < m; j++){
		
            cout << *(*(matrix + i) + j) << ' ';
}
        cout << endl;

}
	for (j=0; j<m; j++){
		k=0;
for (i = 0; i < n; i++){
	if (matrix[i][j]>=0) k=k+1;
} 
if (k>n-1)  cout << j+1 << endl;
	}
    return 0;
	}

Входные данные.
4 5-размер
-5 6 0 -1 -5
-1 1 0 -5 0
-5 0 4 1 1
-1 -5 0 -5 -5
У меня получается
-5 6 0 -1 -5
-1 1 0 -5 0
-5 0 4 1 1
-1 -5 0 -5 -5
3
Должно быть
-1 1 0 -5 0
-5 0 4 1 1
-5 6 0 -1 -5
-1 -5 0 -5 -5
3
Я не могу понять по какому принципу происходит сортировка...
Помогите пожалуйста, где у меня не так... .

[Baburek]

Упорядочиваю строки матрицы по возрастанию количества одинаковых элементов. Номер первого из столбцов, который не содержит отрицательных элементов, думаю, будет дописать не сложно:

#include <iostream>

using namespace std;

int main()
{
 int n = 0, m = 0;
 int temp;
 cin >> n >> m;
 int ** matrix = new int *[n];
 for(int i = 0; i < n; i++) matrix[i] = new int[m];
 int max = 0;
 for(int i = 0; i < n; i++){
 for(int j = 0; j < m; j++) {
     cin >> matrix[i][j]  ;
     cout << matrix[i][j]<<" ";
     }
     cout << endl;
     }
 cout << endl;

 int i=0;
 int k=0;
 while (i < n){
 for(int j = 0; j < m; j++) {
  bool common=false;
   for (int l=0; l<m; l++){
            if (j-l!=0 && matrix[i][j]==matrix[i][l]) {common=true;};
            if (common) k++;
            }
  }
  if (k<max){
        for (int j=0; j<m; j++){
                                temp = matrix[i-1][j];
                                matrix[i-1][j]= matrix[i][j];
                                matrix[i][j] = temp;
                               }
		i=0;
		max=0;
                k=0;
        }
 else {
        max=k;
        k=0;
        i++;
       }
 }

 for(int i = 0; i < n; i++){
 for(int j = 0; j < m; j++) {
     cout << matrix[i][j]<<" ";
     }
     cout << endl;
     }
 cout << endl;



 for(int i = 0; i < n; i++) delete[] matrix[i];
 delete[] matrix;
 return 0;
}

[Baburek]

Если добавить - найдется минимальный столбец:

 for (int j = 0; j < m; j++)   {
 for (int i=0; i<n; i++)
 {
  if (matrix[i][j]<=0) k++;
 }
 if (k == 0){
        cout << "Check: " << j+1 <<endl;
        break;
 }
 else k=0;
 }

[ELaX]

Baburek результат при вводе
4 5-размер
-5 6 0 -1 -5
-1 1 0 -5 0
-5 0 4 1 1
-1 -5 0 -5 -5
получается
-5 0 4 1 1
-1 1 0 -5 0
-5 6 0 -1 -5
-1 -5 0 -5 -5
Должно быть
-1 1 0 -5 0
-5 0 4 1 1
-5 6 0 -1 -5
-1 -5 0 -5 -5

Отсортировать по убыванию значений повторяющихся элементов я тоже смог но другим способом... Нужно чтобы получался именно такой результат. иначе работа не принимается. Я не понимаю вообще как так можно отсортировать чтобы строки были именно в таком порядке.

[Baburek]

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

при вводе:
-5 6 0 -1 -5
-1 1 0 -5 0
-5 0 4 1 1
-1 -5 0 -5 -5

Должно быть
-1 1 0 -5 0
-5 0 4 1 1
-5 6 0 -1 -5
-1 -5 0 -5 -5

Я не понимаю вообще как так можно отсортировать чтобы строки были именно в таком порядке.

Вангую, что "кто-то" берет первую строку и сравнивает со следующей до тех пор пока у следующей не станет отрицательных элементов больше чем у первой. Видимо, "кто-то" не правильно поставил условие. Просто цикл убери на "начать с начала" и все будет хорошо

Если в моем коде, то это так:

...
while (i < n){
 for(int j = 0; j < m; j++) {
  bool common=false;
   for (int l=0; l<m; l++){
            if (j-l!=0 && matrix[i][j]==matrix[i][l]) {common=true;};
            if (common) k++;
            }
  }
  if (k<max){
        for (int j=0; j<m; j++){
                                temp = matrix[i-1][j];
                                matrix[i-1][j]= matrix[i][j];
                                matrix[i][j] = temp;
                               }
		//i=0; <========================ВОТ ТУТ ЗАКОММЕНТИМ
		max=0;
                k=0;
        }
 else {
        max=k;
        k=0;
        i++;
       }
 }
 ...

Получишь свою матрицу на выходе - инфа 100%

[ELaX]

Всё замечательно, матрицу получил, но это такое НО от которого нервный тик начинается) Тест 1 пройден, тест 2 не пройден.
Входные данные
3 4
-2 0 4 0
6 -8 1 1
0 -3 5 1
Выходные данные вашей программы
6 -8 1 1
0 -3 5 1
-2 0 4 0
3
Верный результат
0 -3 5 1
6 -8 1 1
-2 0 4 0
3

[Baburek]

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

Всё замечательно, матрицу получил, но это такое НО от которого нервный тик начинается) Тест 1 пройден, тест 2 не пройден.
Входные данные
3 4
-2 0 4 0
6 -8 1 1
0 -3 5 1
Выходные данные вашей программы
6 -8 1 1
0 -3 5 1
-2 0 4 0
3
Верный результат
0 -3 5 1
6 -8 1 1
-2 0 4 0
3

Кажется, прозрел...ничего комментировать не надо. Просто знак поменяйте тут:

while (i < n)

[ELaX]

Кажется, прозрел...ничего комментировать не надо. Просто знак поменяйте тут:
while (i < n)
Не вариант. получается
-2 0 4 0
6 -8 1 1
0 -3 5 1
3
А предыдущая матрица вообще
-5 6 0 -1 -5
-1 1 0 -5 0
-5 0 4 1 1
-1 -5 0 -5 -5

[Serge_Bliznykov]

ELaX, а Вас не напрягает, что Вы, в нарушение правил создали две дублирующие темы?!!

вот эту тему я имею в виду: Укажите ошибку С++

А меня, как модератора, напрягает!
Поэтому закрываю данную тему. Нечего правила нарушать!

Модератор