VPF::[C++] Задачка на массив - Форум программистов

golden

Дата 26.2.2007, 18:29 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 55
Регистрация: 11.11.2006

Репутация: нет
Всего: нет

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

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

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

Rockie

Дата 26.2.2007, 19:35 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1143
Регистрация: 23.4.2006

Репутация: 13
Всего: 31

Код


#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

Это сообщение отредактировал(а) Rockie - 3.3.2007, 18:18

--------------------

Чтобы иметь большой гардероб - надо иметь большой гардероб.

Oleg_Ci

Дата 27.2.2007, 14:40 (ссылка)

(нет голосов)

Загрузка ...

Friend

Профиль
Группа: Участник
Сообщений: 485
Регистрация: 28.5.2006
Где: Новосиб.обл.

Репутация: 25
Всего: 30

Или так сделать можно, результат тот-же что у 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 (ссылка)

(нет голосов)

Загрузка ...

механик-вредитель

Профиль
Группа: Участник Клуба
Сообщений: 1189
Регистрация: 16.6.2006
Где: Минск

Репутация: 32
Всего: 61

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

--------------------

Помни - когда ты спишь, враг не дремлет
Спи чаще и дольше, изматывай врага бессоницей

Dov

Дата 3.3.2007, 15:57 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88

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 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1143
Регистрация: 23.4.2006

Репутация: 13
Всего: 31

Код


            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 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник Клуба
Сообщений: 1529
Регистрация: 12.4.2006

Репутация: 19
Всего: 50

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

Код


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

--------------------

golden

Дата 4.3.2007, 10:51 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 55
Регистрация: 11.11.2006

Репутация: нет
Всего: нет

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

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »