Форум программистов, компьютерный форум CyberForum.ru

Упорядочить строки двумерного массива по возрастанию их наибольших элементов. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 4.75
leprikon4eg
1 / 1 / 0
Регистрация: 30.03.2014
Сообщений: 40
08.04.2014, 12:20     Упорядочить строки двумерного массива по возрастанию их наибольших элементов. #1
Нужно упорядочить его строки по возрастанию их наибольших элементов.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include "stdafx.h"
#include <iostream>
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL,"rus");
    int a,b;
    cout<<"Введите количество строк:";cin>>a;
    cout<<"Введите количество столбцов:";cin>>b;
    int** mas=new int*[a];
    for(int i=0;i<a;i++)
        mas[i]= new int[b];
    for(int i=0;i<a;i++)
        for(int j=0;j<b;j++)
            cin>>mas[i][j];
 
    /*for(int i=0;i<a;i++)
        for(int j=0;j<b;j++)
            cout<<mas[i][j];*/
        system("PAUSE");
    return 0;
}
какой цикл запустить на поиск максимального значения?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.04.2014, 12:20     Упорядочить строки двумерного массива по возрастанию их наибольших элементов.
Посмотрите здесь:

Упорядочить строки по возрастанию минимумов их элементов C++
C++ Упорядочить строки матрицы по не убыванию наибольших элементов
Упорядочить строки матриц в порядке убывания наибольших элементов строк C++
C++ Упорядочить строки матрицы по возрастанию их первых элементов
C++ Сортировка массива. Дана матрица размером NxM. Упорядочить ее строки по возрастанию их наибольших элементов
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Pikemaster
104 / 104 / 31
Регистрация: 24.09.2013
Сообщений: 297
Завершенные тесты: 1
08.04.2014, 12:26     Упорядочить строки двумерного массива по возрастанию их наибольших элементов. #2
Максимальный элемент одномерного массива (в вашем случае как аналогия одной строки двумерного) ищется так:
C++
1
2
3
4
5
6
    for(int i=1; i<mas.size(); i++)
        if(mas[i]>max)
        {
            max = mas[i];
            index = i;
        }
C++
1
2
// max — сам элемент
// index — индекс максимального элемента
leprikon4eg
1 / 1 / 0
Регистрация: 30.03.2014
Сообщений: 40
08.04.2014, 12:38  [ТС]     Упорядочить строки двумерного массива по возрастанию их наибольших элементов. #3
хм.. по данному циклу я смогу найти максимальный элемент,а потом меняю строки?
Pikemaster
104 / 104 / 31
Регистрация: 24.09.2013
Сообщений: 297
Завершенные тесты: 1
08.04.2014, 12:45     Упорядочить строки двумерного массива по возрастанию их наибольших элементов. #4
Этот цикл поможет вам найти максимальный элемент конкретной строки.
Хотя загонять максимальные элементы каждой строки в отдельный массив для дальнейшего сравнивания видимо не лучший вариант.
Но если не найдёте подходящего алгоритма, то попробуйте сделать именно так.
leprikon4eg
1 / 1 / 0
Регистрация: 30.03.2014
Сообщений: 40
08.04.2014, 12:53  [ТС]     Упорядочить строки двумерного массива по возрастанию их наибольших элементов. #5
я нашел макс элемент,все работает,но не выходит только поменять их строками. То есть, при матрице 1 2 3 4, он выводит 3 4 3 4... я не понимаю,как их поменять местами..)
Yandex
Объявления
08.04.2014, 12:53     Упорядочить строки двумерного массива по возрастанию их наибольших элементов.
Ответ Создать тему
Опции темы

Текущее время: 08:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru