Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.55/29: Рейтинг темы: голосов - 29, средняя оценка - 4.55
0 / 0 / 0
Регистрация: 03.06.2015
Сообщений: 3

Найти моду чисел в масиве

01.10.2015, 14:05. Показов 5567. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Данный массив целых чисел размера N. Определить , какое из чисел встречается в массиве максимальное количество раз .
Есть наброски, нужно оптимизировать
Java
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
import static java.lang.System.out;
 
public class Mod {
 
    public static void main(String[] args) {
 
        int [] mas = {7, 2, 7, 6, 6, 2, 3, 3, 6, 2, 8, 9, 8, 4, 12};
        int N=mas.length;
        int [] mas1 = new int[N];
 
        for(int i = N-1 ; i > 0 ; i--){
            for(int j = 0 ; j < i ; j++){
                if( mas[j] > mas[j+1] ){
                    int tmp = mas[j];
                    mas[j] = mas[j+1];
                    mas[j+1] = tmp;
                }
            }
        }
        int a = 0;
        int b = 0;
        int c = 0;
 
        out.print("Заданий масив\n");
 
        for(int i = 0; i < N; i ++){
            out.print(mas[i]+" ");
            a = mas[i];
            for(int j = 0; j < N; j ++){
                if(a == mas[j]){
                    b++;
                }
            }
            mas1[i] = b;
            b = 0;
        }
        c = mas1[0];
        for(int i = 1; i < N; i++){
            if(c < mas1[i]){
                c = mas1[i];
            }
        }
        out.println("\nНайбільша кількість повторів "+c);
 
        out.println("Числа з найбільшими повтореннями: ");
        for(int k = 0; k < N; k++){
            if(mas1[k]==c && mas[k]!=mas[k+1]) {
                out.print(mas[k]+" ");
            }
        }
    }}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
01.10.2015, 14:05
Ответы с готовыми решениями:

Ребята, как найти моду ряда чисел?=)
Всем добрый вечер ;)...!!!..Уважаемые форумчане, помогите, пожайлуста, с нахождением моды ряда чисел(т.е. число, которое встречается среди...

Найти сумму 11 первых непарных чисел в масиве b[25]
#include &lt;stdio.h&gt; #include &lt;math.h&gt; int main () { int...

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

2
Эксперт Java
 Аватар для KEKCoGEN
2399 / 2224 / 565
Регистрация: 28.12.2010
Сообщений: 8,672
01.10.2015, 14:19
romanuch21, используйте HashMap
0
Mobile Software Engineer
Эксперт С++
 Аватар для Ev[G]eN
5381 / 1585 / 956
Регистрация: 23.01.2011
Сообщений: 3,214
03.10.2015, 16:37
Java
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
package ua.ev_g_en.cyberforum;
 
import java.io.IOException;
import java.util.*;
 
public class Main {
 
    private static Scanner mInputStream;
    private static Map <Integer, Integer> mElementsMap;
 
    public static void main(String[] args) throws IOException {
        mInputStream = new Scanner(System.in);
        mElementsMap = new HashMap <> ();
 
        int elementsCount = mInputStream.nextInt();
        for (int i = 0; i < elementsCount; i++) {
            int element = mInputStream.nextInt();
            if (mElementsMap.containsKey(element)) {
                mElementsMap.put(element, mElementsMap.get(element) + 1);
                continue;
            }
            mElementsMap.put(element, 1);
        }
        mInputStream.close();
 
        int maximalCount;
        int resultElement = maximalCount = 0;
        for (Map.Entry <Integer, Integer> currentEntry : mElementsMap.entrySet()) {
            if (currentEntry.getValue() > maximalCount) {
                maximalCount = currentEntry.getValue();
                resultElement = currentEntry.getKey();
            }
        }
        System.out.println("Element: " + resultElement + " (" + maximalCount + " times)");
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
03.10.2015, 16:37
Помогаю со студенческими работами здесь

Как в целочисленном масиве найти сумму всех двухзначных чисел С++
Помогите найти в целочисленном масиве найти сумму всех двухзначных чисел С++. Ни как не могу понять как это можно реализовать

Нужно составить массив размером 3х2 в данном масиве найти сумму четных чисел.
Вобщем такая задача Дан массив А размером 3х2 в данном масива найти сумму четных чисел. У самого полный бред выходит. Помогите...

Получить минимальную моду чисел, кратных заданному
Помогите написать код, пожалуйста! Вы должны получить минимальную моду (наиболее часто встречающееся значение) чисел, кратных заданному,...

Доступ к Масиву в масиве которий тоже в масиве
Array ( =&gt; Array ( =&gt; Array ( =&gt; Array ( =&gt; 1343641 =&gt;...

Найти моду в массиве
Одномерный целочисленный массив размером m, где m – натуральное число, заполнен случайным образом. Найдите в массиве моду. Модой называется...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Контроль корректности заполнения дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru