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

Минимальный элемент, повторяющийся максимальное количество раз в массиве - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Переделать программу под двусвязный список http://www.cyberforum.ru/cpp-beginners/thread1207453.html
Написал программу кое-как на односвязный список, ибо тема эта для меня самая труднопонимаемая. Нужно переделать эту программу на двусвязный список. Как это сделать - не знаю. Буду рад, если хотя бы пнете в нужном направлении :) #include <iostream> //Удалить из списка все элементы, со значением меньше заданного. using namespace std; struct list { int inf; list*next; }; //Функция...
C++ Строки в стиле С Здравствуйте, задумался над одной штукой: можно ли просто написать char* s = "stirng"; или же нужно const char* s = "string"; я имею ввиду: если выбрать первый вариант, есть ли вероятность что область памяти следующая за s будет использована, ведь я не выделял для s память. http://www.cyberforum.ru/cpp-beginners/thread1207430.html
Найти max среди элементов, лежащих ниже побочной, и min среди элементов, лежащих выше главной диагонали C++
В матрице размером NхM найти максимальный среди элементов, лежащих ниже побочной диагонали, и минимальный среди элементов, лежащих выше главной диагонали. Помогите пожалуйста решить.
C++ Сумма чисел в одномерном массиве
Дана последовательность из не менее двух натуральных чисел, за которым следует 0. Вычислить сумму тех из них, порядковые номера которых простые числа.
C++ Определить можно ли закрыв какие-либо 3 дороги системы, добиться того, чтобы нельзы было попасть в город http://www.cyberforum.ru/cpp-beginners/thread1207419.html
По системе двусторонних дорог, определить можно ли закрыв какие-либо 3 из них, добиться того, чтобы из города А нельзя было попасть в город Б. вот собственно код #include "stdafx.h" #include <iostream> using namespace std; struct stack
C++ Для заданных значений аргумента Х вычислить значения суммы S и функции Z Для заданных значений аргумента Х вычислить значения суммы S и функции Z. Вычисление S произвести с точностью E. http://www.cyberforum.ru/attachments/410790d1402682095 подробнее

Показать сообщение отдельно
Sh@dow777
11 / 11 / 3
Регистрация: 10.12.2013
Сообщений: 645
13.06.2014, 23:12     Минимальный элемент, повторяющийся максимальное количество раз в массиве
Привет всем. Мне нужно вывести минимальный элемент, повторяющийся максимальное количество раз в массиве. С поиском элемента, повторяющегося максимальное количество раз проблем не возникло. А вот со второй частью задания возникли проблемы. Вот мой код.
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
#include <iostream>
#include <conio.h>
using namespace std;
 
int a[100000];
 
int main()
{
    int n, i, j;
    cin >> n;
 
    for(i = 0;i < n;i++)
        cin >> a[i];
 
    int max = 0, num = 0;
    for(i = 0;i < n;i++){
        int count = 0;
        for(j = i;j < n;j++)
            if(a[i] == a[j])
                count++;
        if(max < count){
            max = count;
            num = i;
        }
    }
    int min = a[num];
    for(i = num;i < n;i++){
        if(a[i] <= min)
            min = a[i];
    }
    cout << min << " ";
 
    getch();
 
    return 0;
}
Я здесь намудрил вот с этим.
C++
1
2
3
4
5
int min = a[num];
    for(i = num;i < n;i++){
        if(a[i] <= min)
            min = a[i];
    }
Не могу понять, как цикл подправить.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 19:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru