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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
oleh007
0 / 0 / 0
Регистрация: 15.01.2014
Сообщений: 34
#1

Посчитать количество элементов двумерного массива, стоящих до максимального элемента - C++

08.07.2014, 20:04. Просмотров 386. Ответов 7
Метки нет (Все метки)

Задание простое
Посчитать количество элементов двумерного массива, стоящих до максимального элемента этого массива.
Заранее спасибо.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.07.2014, 20:04     Посчитать количество элементов двумерного массива, стоящих до максимального элемента
Посмотрите здесь:
C++ Посчитать количество отрицательных элементов двумерного массива, кратных 3 или 5
Найти количество элементов массива, лежащих в диапазоне и сумму модулей, после максимального элемента. C++
C++ Поиск и замена максимального элемента двумерного массива
C++ Найти два элемента, стоящих друг за другом, сумма которых больше максимального числа массива
Вычислить произведение максимального и минимального элемента произвольного двумерного массива C++
C++ Массив: Посчитать разность максимального и минимального элемента массива
C++ Быстрая сортировка элементов столбцов двумерного массива, стоящих на четных позициях
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
igor_fl
62 / 62 / 15
Регистрация: 18.03.2014
Сообщений: 806
Завершенные тесты: 2
08.07.2014, 20:07     Посчитать количество элементов двумерного массива, стоящих до максимального элемента #2
В чём заключается проблема? в поиске макс элемента?
IrineK
Заблокирован
08.07.2014, 20:19     Посчитать количество элементов двумерного массива, стоящих до максимального элемента #3
Цитата Сообщение от oleh007 Посмотреть сообщение
Задание простое
Да, действительно.

Хотелось бы и на код посмотреть.
oleh007
0 / 0 / 0
Регистрация: 15.01.2014
Сообщений: 34
08.07.2014, 20:50  [ТС]     Посчитать количество элементов двумерного массива, стоящих до максимального элемента #4
Задание простое,но я в программирование полный ноль((
snkll
0 / 0 / 0
Регистрация: 07.07.2014
Сообщений: 9
08.07.2014, 20:51     Посчитать количество элементов двумерного массива, стоящих до максимального элемента #5
Шаг 1: найти индекс (первого) максимального элемента.
Шаг 2: Если найденный элемент имеет индекс arr[n][m], то кол-во элементов до него вычисляется по формуле:
кол-во элементов в строке*n+m.

Код писать не буду
oleh007
0 / 0 / 0
Регистрация: 15.01.2014
Сообщений: 34
08.07.2014, 21:07  [ТС]     Посчитать количество элементов двумерного массива, стоящих до максимального элемента #6
snkll, это мне не поможет,я сам код не смогу написать.
oleh007
0 / 0 / 0
Регистрация: 15.01.2014
Сообщений: 34
15.07.2014, 18:57  [ТС]     Посчитать количество элементов двумерного массива, стоящих до максимального элемента #7
Форумчани,помогите,а то конец практике уже а отчета нету(
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.07.2014, 20:21     Посчитать количество элементов двумерного массива, стоящих до максимального элемента
Еще ссылки по теме:
C++ Посчитать количество симметричных строк двумерного массива
C++ Посчитать количество единиц, стоящих на четных местах и количество нулей, стоящих на нечетных местах
Посчитать сумму элементов двумерного массива C++
C++ Посчитать количество строк, где максимальный элемент двумерного массива равен 0
C++ В программе написать функции: вставки элемента, поиска максимального элемента, определения среднего арифметического элементов массива

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
15.07.2014, 20:21     Посчитать количество элементов двумерного массива, стоящих до максимального элемента #8
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Учитывается, что повторяющихся элементов нет, поэтому время работы больше, но глазу не заметно
Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include <iostream>
#include <iomanip>
#include <cmath>
 
int main()
{
    srand(time(0));
    const int elements_quantity = 10000;
    int H = 0, W = 0, max, quant = 0;
    while(H <= 0 || H > sqrt(elements_quantity)) { std::cout << "Type N: "; std::cin >> H; }
    while(W <= 0 || W > sqrt(elements_quantity)) { std::cout << "Type M: "; std::cin >> W; }
    std::cout << std::endl;
    int** arr = new int*[H];
    for(int i = 0; i < H; i++) arr[i] = new int[W];
    
    for(int i = 0; i < H; i++)
    {
        for(int j = 0; j < W; j++)
        {
            arr[i][j] = elements_quantity - (rand() % (elements_quantity * 2));
            for(int _i = 0; _i <= i; _i++)
            {
                for(int _j = 0; _j <= W; _j++)
                {
                    if(_i == i && _j == j) break;
                    if(arr[_i][_j] == arr[i][j]) { _i = i; j--; break; }
                }
            }
        }
    }
    
    max = arr[0][0];
    
    for(int i = 0; i < H; i++)
    {
        for(int j = 0; j < W; j++)
        {
            std::cout << std::setw(8) << arr[i][j];
            if(max < arr[i][j])
            {
                max = arr[i][j];
                quant = i * W + j;
            }
        }
        std::cout << "\n\n";
    }
    
    std::cout << "Number of elements before max element is " << quant;
    
    for(int i = 0; i < H; i++) delete arr[i];
    delete [] arr;
    
    return 0;
}
Yandex
Объявления
15.07.2014, 20:21     Посчитать количество элементов двумерного массива, стоящих до максимального элемента
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru