трудности с двумерным массивом

[LuBuMaster]

Вообщем писал программу по заданию

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

но походу неправельно(
непонял правильно ли отсортировал и как потом отсортированный массив вывести на экран? и куда вписать... а вот есть код но не знаю верный ли?

for(i=1;i<n;i++)            
                {
                        for(j=1;j<m;j++)
                        {
                        printf("%d\t",a[i][j]);
                        }
                printf("\n");
        }

а из второй части задания возник вопрос: как указать номер столбца без отрицательных чисел?


вообщем вот весь код

#include "stdafx.h"
#include "complex"
#include "conio.h"


int _tmain(int argc, _TCHAR* argv[])
{
    float a[100][100];
    int i,n,j,m,k,x; // i-счётчик столбцов j-счётчик строк
    printf("Enter n, m ");
    scanf("%i %i",&n, &m);
    for (i=1;i<=n;i++)
	{
		for (j=1;j<=m;j++)
		{
			printf("\n a[%i,%i]= ",i,j);
			scanf("%f",&a[i][j]);
		  }
 for (j=1;j<=m;j++)
   {
	   for(j=1;j<=m;j++)
   {
   template<class T>                        // началась сортировка
void bubbleSort(T a[], long size) 
{
  long i, j;
  T x;
 
  for( i=0; i < size; i++) 
  {            
    for( j = size-1; j > i; j-- ) // i - номер прохода
	{     
      if ( a[j-1] > a[j] ) // внутренний цикл прохода
	  {
      x=a[j-1]; a[j-1]=a[j]; a[j]=x;
	  }
	}
  }
}
if (a[i]>0) printf("Pervii stolbec bez otricatelnogo elemtnta: %i\n",k);  //2 часть задания

   
	   }

   }
return 0;

}

поомгите кто чем может плз!!

[Ozerich]

Найти номер первого из столбцов , не содержащих ни одного отрицательного элемента

for(int j=1;j<=m;j++)
{
bool ext=true;
for(int i=1;i<=n;i++)
if(ms[i][j]<0)
{
ext=false;
break;
}
if(ext)cout<<"First column where all element >0 is "<<j+1;
}

Вывод массива

for(i=1;i<=n;i++)            
{
for(j=1;j<=m;j++)printf("%d ",a[i][j]);
printf("\n");
}

[LuBuMaster]

спасибО! а сортировку я с этого сайта в какой - то темке нашёл но не знаю правельно ли?

[Ozerich]

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

Не совсем понял по какому параметру сортировать...

[LuBuMaster]

есть допустим строка массива {2,4,7,4,6,9,7,7,9,9,9,6,6,6} после сортировки он должен выглядеть так {2,4,4,7,7,7,9,9,9,9,6,6,6,6}
вот так вот должно быть, но вот как это записать...

а вот ещё 1 вопрос вы когда мне скинули предыдущее задание код, там
i-это номер строк, а j-столбцов? или наоборот?

[Stilet]

Ну так тее обыная сортировка пузырьком:

 for( i=0; i < size; i++) 
  {            
    for( j=0; j > size-1; j++ ) // i - номер прохода
	{     
      if ( a[j] > a[j+1] ) // внутренний цикл прохода
	  {
      x=a[j+1]; a[j+1]=a[j]; a[j]=x;
	  }
	}
  }

[LuBuMaster]

#include "stdafx.h"
#include "complex"
#include "conio.h"
#include <iostream>


int _tmain(int argc, _TCHAR* argv[])
{
    float a[100][100];
    int i,n,j,m,k,x; // i-счётчик cтрок j-счётчик столбцов
    printf("Enter n, m ");
    scanf("%i %i",&n, &m);
    for (i=1;i<=n;i++)
	{
		for (j=1;j<=m;j++)
		{
			printf("\n a[%i,%i]= ",i,j);
			scanf("%f",&a[i][j]);
		  }
	}
  for( i=1; i <=n; i++); 
  {            
    for( j=1; j => m-1; j++ ) ;
	{     
      if ( a[j] > a[j+1] ); // внутренний цикл прохода
	  {
      x=a[j+1];
	  a[j+1]=a[j]; 
	  a[j]=x;
	  }
	}
  }
	   

for(int j=1;j<=m;j++)
{
bool ext=true;
for(int i=1;i<=n;i++)
if(a[i][j]<0)
{
ext=false;
break;
}
if(ext)cout<<"First column where all element >0 is "<<j+1;
}
   
	   

 
return 0;

}

вот так вот?



а вот ещё вопрос если этот код

for(int j=1;j<=m;j++)
{
bool ext=true;
for(int i=1;i<=n;i++)
if(ms[i][j]<0)
{
ext=false;
break;
}
if(ext)cout<<"First column where all element >0 is "<<j+1;
}

писать через printf то получится

} 
if(ext)  printf("First column where all element >0 is  %i",k);  // если  k
 ввести в шапке программы как j+1 
}

[Ozerich]

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

а вот ещё 1 вопрос вы когда мне скинули предыдущее задание код, там
i-это номер строк, а j-столбцов? или наоборот?

i это счетчик цикла который идет по строкам j-по столбцам

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

есть допустим строка массива {2,4,7,4,6,9,7,7,9,9,9,6,6,6} после сортировки он должен выглядеть так {2,4,4,7,7,7,9,9,9,9,6,6,6,6}
вот так вот должно быть, но вот как это записать...

Stilet наверное не понял суть "сортировки".
1.Создаешь массив из структур

struct item
{
int ch;
int kol;
item(){}
item(int c,int k)
{
ch=c;
kol=k;
}
bool operator < (const item &b)
{
if(b.kol==0)return false;
if(kol<b.kol)return true;
else return false;
}

2.создаешь массив
item data[MAXM],где MAXM максимальное число в массиве
3.Циклом пробегаешь по массиву

for(int i=0;i<n;i++)
data[ms[i]].kol++;//ms это твой массив

4.Сортишь этот массив методом sort из <algorithm>

sort(ms,ms+MAXN)

5.Выводишь массив

int i=0;
while(data[i].kol!=0)
{
  for(int j=0;j<data[i].kol;j++)
     cout<<data[i].ch<<" ";
  i++;
}

[LuBuMaster]

ээээ.... а если не сложно можете это в мой код вбить что бы я понял куда это запихать))) а то я запутался)

[Ozerich]

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

ээээ.... а если не сложно можете это в мой код вбить что бы я понял куда это запихать))) а то я запутался)

За WMZ всё можно