0 / 0 / 0
Регистрация: 25.06.2017
Сообщений: 60

Если в массиве максимальный элемент встречается несколько раз, вывести нужно минимальный индекс

06.11.2018, 19:47. Показов 6636. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем привет. Есть задание найти индекс максимального элемента в массиве.
И еще несколько условий:
1)если массив пустой вывести -1;
2)если в массиве максимальный элемент встречается несколько раз вывести индекс минимального элемента.

Уже много времен сижу и не понимаю как реализовать 2 условие.

Достаточно просто навести на мысль, буду благодарен!



Мой код:

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
using System;
using System.Globalization;
 
namespace ConsoleApp12
{ 
    class Program              
    {
        public static void Main()
        {
           double[] a = {1,2,46,73,6434};
           Console.WriteLine(MaxIndex(a));
        }
 
        public static double MaxIndex(double[] array)
        {
            var max = double.MinValue;
            int maxInd = 0;
            int minIndex = 0;
            var min = double.MaxValue;
            for (var i=0; i<array.Length; i++)
            {
                if (min > array[i])
                {
                    min = array[i];
                    minIndex = i;
                    
                }
                if (max<array[i])
                {
                    max = array[i];
                    maxInd = i;
                }
            }
 
            if (array.Length == 0) return -1;
            return maxInd;
        }
    }
}
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
06.11.2018, 19:47
Ответы с готовыми решениями:

Вывести максимальный элемент массива и указать, сколько раз он встречается в массиве
Дан одномерный массив размерностью N. Вывести максимальный элемент массива и указать сколько раз он встречается в массиве

Если минимальный элемент матрицы встречается менее четырех раз, то вывести его на экран
помогите решить задачку Дана действительная матрица A размерности n*n. Если минимальный элемент матрицы встречается менее четырех...

Найти в массиве элемент с заданным значением; если таких элементов несколько, вывести индекс последнего из них
доброй ночи! Дан массив a. Элементы массива отсортированы в порядке возрастания. Используя метод двоичного поиска, найти в массиве...

5
 Аватар для ashsvis
923 / 503 / 202
Регистрация: 08.10.2018
Сообщений: 1,553
Записей в блоге: 11
06.11.2018, 19:51
lexatorgas, навожу...
Отсортируйте массив по возрастанию: сначала маленькие, потом большие,
и сравните последний и предпоследний элементы массива.
Если они равны, то этого достаточно, чтобы найти и вернуть индекс в оригинальном массиве
первого элемента в качестве ответа на второй Ваш вопрос.
1
Эксперт JS
6497 / 3908 / 2006
Регистрация: 14.06.2018
Сообщений: 6,781
06.11.2018, 20:04
Если сортировка запрещена, то нужны два прохода по массиву:
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
using System;
 
namespace ConsoleApp12
{
    class Program
    {
        public static void Main()
        {
            double[] a = { 1, 2, 46, 14, 64, 64 };
            Console.WriteLine(MaxIndex(a));
        }
 
        public static double MaxIndex(double[] array)
        {
            if (array == null || array.Length == 0) return -1;
 
            var max = array[0];
            var min = array[0];
            int maxIndex = 0;
            int minIndex = 0;
 
            // В первый проход определяем просто max и на всякий случай min
            for (var i = 1; i < array.Length; i++)
            {
                if (min > array[i])
                {
                    min = array[i];
                    minIndex = i;
 
                }
                if (max < array[i])
                {
                    max = array[i];
                    maxIndex = i;
                }
            }
            // Во второй проход ищем повторения max
            var maxCount = 0;
            for (var i = 0; i < array.Length; i++)
            {
                if (max == array[i])
                {
                    ++maxCount;
                }
            }
 
            return maxCount == 1 ? maxIndex : minIndex;
        }
    }
}
1
 Аватар для PoPsa85
814 / 561 / 240
Регистрация: 01.07.2018
Сообщений: 1,818
06.11.2018, 20:13
Цитата Сообщение от lexatorgas Посмотреть сообщение
как реализовать 2 условие.
C#
1
2
int[] arr = { 1,9,9,8,9,2,2 };
Console.WriteLine(Array.IndexOf(arr,arr.Max()));
1
Модератор
Эксперт .NET
 Аватар для Элд Хасп
16150 / 11271 / 2890
Регистрация: 21.04.2018
Сообщений: 33,142
Записей в блоге: 2
06.11.2018, 21:14
Лучший ответ Сообщение было отмечено lexatorgas как решение

Решение

Цитата Сообщение от lexatorgas Посмотреть сообщение
2)если в массиве максимальный элемент встречается несколько раз вывести индекс минимального элемента.
А если встречается только один раз?
Подкорректируйте своё решение - хватает одно прохода по коллекции
C#
17
            int maxInd = 0, maxCount = 0;
C#
27
                } if (max == array[i]) maxCount++;
C#
29
                { maxCount=1;
C#
34
35
36
            if (array.Length == 0) return -1;
            if (maxCount > 1) return minIndex;
            return maxInd;
1
0 / 0 / 0
Регистрация: 25.06.2017
Сообщений: 60
07.11.2018, 01:24  [ТС]
Всем Спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
07.11.2018, 01:24
Помогаю со студенческими работами здесь

Если элемент исходной последовательности встречается один раз, то заменить его на 1, если несколько, то 0
1)В последовательности нет 0 и 1. Получить новую по следующей схеме: Если элемент исходной последовательности встречается один раз, то...

Найти сколько раз в массиве встречается минимальный элемент
Найти сколько раз в массиве встречается минимальный элемент. Получилось найти только мин,а его количество нет( подскажите пожалуйста ...

Определить максимальный или минимальный элемент в массиве встречается раньше
Ввести одномерный массив А , вывести его. Определить максимальный или минимальный элемент в массиве встречается раньше. Если максимальный,...

Определить максимальный или минимальный элемент в массиве встречается раньше
Ввести одномерный массив A , вывести его. Определить максимальный или минимальный элемент в массиве встречается раньше. Если ...

Определить максимальный или минимальный элемент в массиве встречается раньше.
Ввести одномерный массив , вывести его. Определить максимальный или минимальный элемент в массиве встречается раньше. Если максимальный,...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

Новые блоги и статьи
Валидация и контроль данных табличной части документа перед записью
Maks 22.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru