Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [C++] Задачка на массив

Автор: golden 26.2.2007, 18:29

Поммогите с прграммой к такой задачке:

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

Заранее благодарен.

Автор: Rockie 26.2.2007, 19:35

Код


#include <iostream>

using namespace std;

int main()
{
    const int rows = 3, cols = 3;    // матрица 3x3

    int** array = new int* [rows];   // выделили память
       for(int i=0;i<rows;i++)
           array[i] = new int[cols];

    for(int i=0;i<rows;i++)          // ввод массива
       for(int j=0;j<cols;j++)
           cin>>array[i][j];
    
    int minRow = 0, maxRow = 0, min, max;

    min = max = array[0][0];         

    for(int i=0;i<rows;i++)         // находим нужные строки minRow и maxRow   
        for(int j=0;j<cols;j++)
        { 
            if(array[i][j]<min) { minRow = i; min = array[i][j];}
            if(array[i][j]>max) { maxRow = i; max = array[i][j];}
        }

        // обмен
        int* ptr = &array[minRow][0];
        array[minRow] = array[maxRow];
        array[maxRow] = ptr;


        cout<<'\n';
        for(int i=0;i<rows;i++)          // выведем результат
         {    
            for(int j=0;j<cols;j++)
              cout<<array[i][j]<<' ';
            cout<<'\n';
         }

        for(int i=0;i<rows;i++)          // очистим память
            delete [] array[i];
        delete [] array;
        
    return 0;
}

ввод:

Цитата

1 2 3
4 5 6
7 8 9

вывод:

Цитата

7 8 9
4 5 6
1 2 3

Автор: Oleg_Ci 27.2.2007, 14:40

Или так сделать можно, результат тот-же что у Rockie.

Код


#include <iostream>
#include <iomanip>
using namespace std;

const int row=3, col=3;
void out( int mas[row][col] ){
    for( int i=0; i<row; i++ ){          // вывод массива
        for( int j=0; j<col; j++ ){
            cout << setw(4) << mas[i][j];
        }
        cout << "\n";
    }
    cout << "\n\n\n";
}
//////////////////// MAIN /////////////////////////////
int main()    
{
    int min, max, rmin, rmax;
    int mas[row][col];
    for( int i=0; i<row; i++ )          // ввод массива
        for( int j=0; j<col; j++ ){
            printf("massiv[%d][%d] = ", i, j );
            cin >> mas[i][j];
        }
    // поиск строк с минимальным и макс. элементами
    min = max = mas[0][0];
    rmin = rmax = 0;
    for( int i=0; i<row; i++ )
        for( int j=0; j<col; j++ ){
            if( min>mas[i][j] ){
                min = mas[i][j];
                rmin = i;
            }
            if( max<mas[i][j] ){
                max = mas[i][j];
                rmax = i;
            }
        }
    // перестановки
    out( mas );
    for( int j=0; j<col; j++ ){
        int r= mas[rmax][j];
        mas[rmax][j] = mas[rmin][j];
        mas[rmin][j] = r;
    }
    out( mas );

    cin.sync();
    puts("\n\n\nPause ...");
    getchar(); // пауза
    return 0;
}

Автор: Kuvaldis 28.2.2007, 12:46

Oleg_Ci,
Вариант Rockie лучше, так как использование динамической памяти дает возможность обменять строки местами, используя указатели на них. Это НАМНОГО быстрее, чем непосредственный обмен элементов в памяти

Автор: Dov 3.3.2007, 15:57

Kuvaldis, я так думаю, что в данном случае критерием "лучшести" является не быстрота, а тема, которую изучает в данный момент автор топика. Если он не знает, что такое динамическое выделение памяти и с чем его едят, то вся эта быстрота ему по барабану. smile

К тому же, в коде Rockie есть ошибка. smile

ввод

Цитата

1 2 3
7 8 9
4 5 6

вывод

Цитата

1 2 3
7 8 9
4 5 6

Автор: Rockie 3.3.2007, 18:17

Код


            if(array[i][j]<min) { minRow = i; min = array[i][j];}
            if(array[i][j]>max) { maxRow = i; min = array[i][j];}

Во второй строчке конечно же не min а max, в посте подправил smile

Автор: Xenon 3.3.2007, 19:49

я бы вообще так сделал и не парился smile

Код


std::swap(arr[MinRow],arr[MaxRow]);

Автор: golden 4.3.2007, 10:51

Всем спасибо!