C++ Упорядочить строки матрицы D (m. n) Лексикографически по неубыванию первых k элементов строки

[Stilet]

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


int main()
{	
	const int MAX = 50;
	int mas[MAX][MAX];
	int N, M;			// Размер матрицы
	int K;				// Количество элементов, которые нужно упорядочить


	printf(" Enter the matrix size:\n N - ");
	scanf("%d",&N);
	printf("  M - ");
	scanf("%d",&M);
	
	srand((unsigned)time(NULL));
	printf("\n Array:\n");
	for(int i = 0; i < N; i++) {
		for(int j = 0; j < M; j++) {
			mas[i][j] = rand()%20 + 1;
			printf(" [%2d]", mas[i][j]);
		}
		printf("\n");
	}
	system("pause");
}

Так лучше?

[Bugrimov]

Сообщение от Анатолий171

using namespace std;


У меня не работает эта фигня...

Страуструп в этот момент начал заикаться...
Это очень нужная ф...ня Про пространства имен слышали что-нибудь...?
По поводу сортировки двумерного массива. Вот ссылка... Надеюсь поможет.
http://iguania.ru/algoritmi-programm...ortirovka.html

[Stilet]

Страуструп в этот момент начал заикаться...

Ха-ха! Представляю )))

Э...Э...Это оч...ч...чень н...нужная ф...ня П...П...П...Про пространства имен с...с...слышали что-ни...ни...нибудь...?

Бедняга Страуструп Дело всей его жизни котику под хвостик.

[Bugrimov]

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

Ха-ха! Представляю )))

Бедняга Страуструп Дело всей его жизни котику под хвостик.

Ну ничего, он дядька крепкий... Жизнь его наверно и не так била

[Анатолий171]

#include <iostream.h>
#include <stdlib.h>
#include <conio.h>
 
void main()
{
int mas[ 50 ][ 50 ]; 
 
//инициализируем массив
 
cout << "Vvedite razmer matrici\n";
srand( 1 );
 
//получаем от пользователя реальные размеры массива
 
int i, j, a, b; cin >> a >> b; 
for( i = 0; i < a; i++ )
{
for( j = 0; j < b; j++ )
{
 
//заполняем матрицу с помощью генератора псевдослучайных чисел
 
mas[ i ][ j ] = ( double )rand() / ( RAND_MAX + 1 ) * 99 + 1; 
 
//выводим исходную матрицу
 
cout<< mas[ i ][ j ] ;
}
cout<<"\n";
}
int x,y;
 
//применяем пузырьковый метод сортировки 
 
for( y = 0; y < a; y++ )
{
for ( i = 0; i < ( a - 1 ); i++ )
{
if( mas[ i ][ 0 ] > mas[ i + 1 ][ 0 ] )
{
for( j = 0 ; j < b; j++ )
{
x = mas[ i ][ j ];
mas[ i ][ j ] = mas[ i + 1 ][ j ];
mas[ i + 1 ][ j ] = x;
}
}
}
}
cout<<"\n";
 
//выводим получившуюся матрицу на экран
 
for( i = 0; i < a; i++ )
{
for( j = 0; j < b; j++ )
{
cout<< mas[ i ][ j ] ;
}
cout<<"\n";
}
getch();
}

Программа зависает(
Программа зависает , помогите , что мне делать?
У меня борланд C++ 3.1
он никакие принтф не понимает, через cout cin понимает

[Stilet]

У меня борланд C++ 3.1
он никакие принтф не понимает, через cout cin понимает

Неожиданно...

[Анатолий171]

#include <stdio.h>
#include <stdlib.h>
 
int main()
{
 
   int mas[ 50 ][ 50 ]; 

   printf( "Vvedite razmer matrici\n" );

   srand( 624 );
 
    //srand( 1 );
 
    int i, j, a, b; 
 
	scanf( "%d  %d", &a, &b ); 
 
	//a = 20; b = 4;
 
	//a = 7; b = 4;
 
 
 
    for( i = 0; i < a; i++ )
 
    {
 
        for( j = 0; j < b; j++ )
 
        {
 
            mas[ i ][ j ] = ( int )rand() / ( RAND_MAX + 1 ) * 99 + 1; 
 
            printf( "%3d", mas[ i ][ j ] );
 
        }
 
        printf("\n");
 
    }
 
    int x,y;
 
    for( y = 0; y < a; y++ )
 
    {
 
        for ( i = 0; i < ( a - 1 ); i++ )
 
        {
 
            if( mas[ i ][ 0 ] > mas[ i + 1 ][ 0 ] )
 
            {
 
                for( j = 0 ; j < b; j++ )
 
                {
 
                    x = mas[ i ][ j ];
 
                    mas[ i ][ j ] = mas[ i + 1 ][ j ];
 
                    mas[ i + 1 ][ j ] = x;
 
                }
 
            }
 
        }
 
    }
 
    printf("\n");
 
    for( i = 0; i < a; i++ )
 
    {
 
        for( j = 0; j < b; j++ )
 
        {
 
            printf( "%3d", mas[ i ][ j ] );
 
        }
 
        printf("\n");
 
    }
 
	system("pause");
 
	return 0;
 
}

Он понял принтф


Но теперь меня мучают 2 предупреждения


NO module definition file specified usingdefaults

undefined symbol_system in module и путь к файлу моему



___________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE]
(кнопочка на панели форматирования с решёточкой #)
Не забывайте об этом!

Модератор.

[Utkin]

Это интересно как?

Это сравнение в зависимости от позиции элементов.
То есть если есть матрица
|1 2|
|5 6|
|4 7|

То будет
|1 2|
|4 7|
|5 6|
То есть будет сверка строк только по первому элементу последовательности без учета остальных (в нашем случае 7 больше 6, но все равно 4 7 идет раньше, дальше первого элемента сравнение не производится). Лексикографически - значит, что в сравнении участвует позиция элементов таблицы/матрицы по заранее оговоренному правилу. Изначально применялось при принятии какого-то решения на основе большого числа факторов (при этом одно решение в чем-то может быть лучше другого, а в чем-то хуже). Например, что выбрать - с++ или делфи? Можно свести все параметры обоих языков в таблицу, отсортировать по степени важности и провести сравнение по числовым характеристикам.

[Анатолий171]

На c++


Вы можете мне помочь с этим? Сделать как нужно так как вы сказали, пожалуйста, просто я в этом почти не шарю

[Utkin]

Че там шарить? Заводишь еще один массивчик и складываешь в него номера строк в нужном порядке. Физически перемещать строки в матрице глупо. Номера строк определяешь сортировкой первых элементов (тут если тебе сложно то, можно еще массив заюзать под сортировку первых элементов). А вот на экран выводишь строки руководствуясь уже полученным порядком строк в одномерном массиве.

Пример.
То есть если есть исходная матрица
1. |1 2|
2. |5 6|
3. |4 7|

То будет:
Исходная матрица (не изменится, так как глупо перемещать данные в памяти в данном случае и чем больше у тебя размеры исходной матрицы тем медленней перемещать строки)
|1 2|
|5 6|
|4 7|

Результирующий массив
|1|
|3|
|2|
В последнем массиве выводишь порядок следования строк исходного массива. Далее руководствуясь этими данными выводишь строки на экран в нужной последовательности.

Вывод на экран
шаг1
|1 2| - так как в результирующем массиве стоит первая строка (хотя при переложении на язык программирования надо помнить что индексация может быть от 0, а не от 1).

шаг2
|4 7|, так результирующем массиве стоит 3 строка

шаг3
|5 6|, так как в результирующем массиве стоит 2 строка