Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.95/40: Рейтинг темы: голосов - 40, средняя оценка - 4.95
1 / 1 / 1
Регистрация: 16.10.2018
Сообщений: 44

Найти, сколько раз в массиве повторяется самое частое число

10.04.2019, 19:25. Показов 8050. Ответов 4

Студворк — интернет-сервис помощи студентам
3. Дан одномерный массив целых чисел. Найдите, сколько раз в нем повторяется самое частое число.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
10.04.2019, 19:25
Ответы с готовыми решениями:

Найти, сколько раз в массиве повторяется самое частое число
дан одномерный массив размерностью n!найти сколько раз в нем повторяется самое частое число!

Подсчитайте сколько раз в массиве повторяется самое частое число
Дан одномерный массив целых чисел. Подсчитайте сколько раз в нем повторяется самое частое число.

Найдите, сколько раз в массиве повторяется самое частое число.
Дан одномерный массив целых чисел. Найдите, сколько раз в нем повторяется самое частое число.

4
3566 / 2507 / 1174
Регистрация: 14.08.2016
Сообщений: 8,219
10.04.2019, 21:15
C#
1
2
3
            var array = new int[] {1, 2, 3, 3, 4, 2, 5, 3};
            var result = array.GroupBy(x => x).OrderByDescending(x => x.Count()).FirstOrDefault().Key;
            Console.WriteLine(result);
2
119 / 84 / 42
Регистрация: 14.12.2015
Сообщений: 945
10.04.2019, 23:29
Хочется спросить: зачем учиться на программиста и просить решить контрольные на форуме? Где Ваши попытки хоть что то сделать?
0
1 / 1 / 1
Регистрация: 16.10.2018
Сообщений: 44
11.04.2019, 06:24  [ТС]
Лучший ответ Сообщение было отмечено amr-now как решение

Решение

сделал вот так
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
Console.WriteLine("3.Дан одномерный массив целых чисел. Найдите, сколько раз в нем повторяется самое частое число.");
            int[] a = new int[10];
            for (int i = 0; i < 10; ++i)
                a[i] = int.Parse(Console.ReadLine());
 
            foreach (var i in a)
            {
                Console.Write(" {0} ", i);
            }
 
            int k = 0, min = 0;
            for (int i = 0; i < 10; i++)
            {
                k = 0;
                for (int j = 0; j < 10; j++)
                {
                    if (a[i] == a[j])
                    {
                        k++;
                    }
 
                }
 
                if (k > min)
                {
                    min = k;
                }
 
            }
 
            Console.WriteLine(" \n{0} ", min);
            Console.ReadKey();
1
Эксперт JS
6496 / 3907 / 2006
Регистрация: 14.06.2018
Сообщений: 6,781
11.04.2019, 09:41
Лучший ответ Сообщение было отмечено amr-now как решение

Решение

Diamante, здесь сортировать лучше не надо.
Ходят упорные слухи, что сортировка последовательностей в языках программирования обычно создает новые массивы.

Применим более точное оружие. Запишем в переменную максимум, а потом возьмем элемент, у которого данный максимум:
C#
1
2
3
4
                var groups = array.GroupBy(x => x);
                var maxCount = groups.Max(e => ((ICollection<int>)e).Count);
                var result = groups.First(e => ((ICollection<int>)e).Count == maxCount);
                Console.WriteLine($"Cамое частое число {result.Key}, встречается {((ICollection<int>)result).Count} раз.");
Добавлено через 34 минуты
----
А теперь у нас будет задача заметно интереснее - а повторим-ка мы упрощенную версию из LINQ !

За образец возьмем порт LINQ в JavaScript:
JavaScript
1
2
3
4
5
6
7
8
function groupBy__(array, keySelector) { // Упрощенная версия просто для количеств в группе
    let map = new Map();
    for (let i = 0, count = array.length; i < count; ++i) {
        let key = keySelector(array[i]);
        map.set(key, map.has(key) ? map.get(key) + 1 : 1);
    }
    return [...map];
}
Пусть мы сгруппируем элементы из массива в группы - в словарь, где ключ - само число, а Value - сколько раз встречается.

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
using System;
using System.Collections.Generic;
 
namespace Question2434516
{
    class Program
    {
        static Dictionary<int, int> GroupBy(int[] array)
        {
            var map = new Dictionary<int, int>(); // Key - часто встречающееся число. Value - сколько раз встречается
            for (int i = 0, count = array.Length; i < count; ++i)
            {
                var e = array[i];
                if (map.ContainsKey(e))
                    ++map[e];
                else
                    map[e] = 1;
            }
            return map;
        }
        // Попытка соединить поиск максимума с возвратом того элемента, у которого максимум
        static KeyValuePair<int, int> ElementWithMax(Dictionary<int, int> groups)
        {
            var result = new KeyValuePair<int, int>(0, 0); // Key - часто встречающееся число. Value - сколько раз встречается
            foreach (var item in groups)
            {
                if (result.Value < item.Value)
                    result = item;
            }
            return result;
        }
        static void Main(string[] args)
        {
            int[] array = { 1, 2, 3, 3, 4, 2, 5, 3, 3 };
            var result = ElementWithMax(GroupBy(array));
            Console.WriteLine($"Cамое частое число {result.Key}, встречается {result.Value} раз.");
 
            Console.ReadKey();
        }
    }
}
Добавлено через 10 минут
Цитата Сообщение от Nik101999 Посмотреть сообщение
сделал вот так
У вас в посте №4 программа возвращает, сколько раз встречается, а не сам элемент массива.
Тут добавлено само часто встречающееся число.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
11.04.2019, 09:41
Помогаю со студенческими работами здесь

Найдите в массиве из 10 элементов сколько раз повторяется самое частое число
помогите решить такую задачу(мозг кипит уже): Самое частое число массива.Найдите в массиве из 10 элементов сколько раз повторяется...

Дан одномерный массив целых чисел, найти сколько раз в нем повторяется самое частое число
Pascal ABC

Дан одномерный массив целых чисел. Найдите,сколько раз в нем повторяется самое частое число
Дан одномерный массив целых чисел.Найдите,сколько раз в нем повторяется самое частое число.

Определить, сколько раз число, введенное пользователем, повторяется в массиве
Как используя массивы создать программу, которая покажет сколько раз число, введенное пользователем повторяется в массиве? Например, есть...

Процедуры и функции. Определить, сколько раз заданное пользователем число повторяется в массиве
Программа заполняет массив(20) случайными числами, запрашивает у пользователя число и с помощью процедуры определяет, сколько раз заданное...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&amp;d=1772460536 Одним из. . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru