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

Найти наиболее часто встречающееся число без использования массивов - C++

Восстановить пароль Регистрация
 
kiara
1 / 1 / 0
Регистрация: 25.05.2011
Сообщений: 7
27.11.2012, 22:07     Найти наиболее часто встречающееся число без использования массивов #1
Дана задача: В массиве целых чисел с количеством элементов n найти наиболее часто встречающееся число. Если таких чисел несколько, то определить наименьшее из них.
но загвостка в том, что нужно сделать ее без использования массивов. Помогите пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.11.2012, 22:07     Найти наиболее часто встречающееся число без использования массивов
Посмотрите здесь:

C++ Найти значение наиболее часто встречающееся в целочисленном массиве размера N
Получить 10 наиболее часто встречающихся букв и число их появления из текстового файла C++
Наиболее часто встречающееся слово C++
C++ Перевод с C# на С++ (в заданном тексте найти 20 наиболее часто встречающихся слов с указанием количества использования каждого из них)
C++ Работа с одномерным массивом (найти наиболее часто встречающееся число)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11811 / 6790 / 767
Регистрация: 27.09.2012
Сообщений: 16,840
Записей в блоге: 2
Завершенные тесты: 1
27.11.2012, 22:24     Найти наиболее часто встречающееся число без использования массивов #2
В лоб:
берете первый элемент массива и считаете, сколько раз он встречается в массиве. Берете второй элемент и делаете тоже самое, сравниваете кол-во элементов и т.д.
kiara
1 / 1 / 0
Регистрация: 25.05.2011
Сообщений: 7
27.11.2012, 23:44  [ТС]     Найти наиболее часто встречающееся число без использования массивов #3
Цитата Сообщение от Croessmah Посмотреть сообщение
В лоб:
берете первый элемент массива и считаете, сколько раз он встречается в массиве. Берете второй элемент и делаете тоже самое, сравниваете кол-во элементов и т.д.
в теории я это понимаю, но вот как это все сделать без массивов никак не пойму
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11811 / 6790 / 767
Регистрация: 27.09.2012
Сообщений: 16,840
Записей в блоге: 2
Завершенные тесты: 1
28.11.2012, 00:03     Найти наиболее часто встречающееся число без использования массивов #4
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
#include <stdio.h>
 
using namespace std;
 
int main()
{
    const int size=10;
    int arr[size]={1,0,2,2,2,1,2,2,1,1};
    int countmax=0;
    int ncount=0;
    int number=0;
    for(int i=0;i<size;++i){
        ncount=1;
        for(int j=i+1;j<size;++j){
            if(arr[i]==arr[j])
                ++ncount;
        }
        if(ncount>countmax){
            countmax=ncount; number=arr[i];
        }else{
                number=(ncount==countmax)?(number>arr[i])?arr[i]:number:number;
        }
    }
    printf("Number: %d\t\tCount: %d",number,countmax);
    getchar();
    return 0;
}
kiara
1 / 1 / 0
Регистрация: 25.05.2011
Сообщений: 7
28.11.2012, 10:13  [ТС]     Найти наиболее часто встречающееся число без использования массивов #5
Цитата Сообщение от Croessmah Посмотреть сообщение
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
#include <stdio.h>
 
using namespace std;
 
int main()
{
    const int size=10;
    int arr[size]={1,0,2,2,2,1,2,2,1,1};
    int countmax=0;
    int ncount=0;
    int number=0;
    for(int i=0;i<size;++i){
        ncount=1;
        for(int j=i+1;j<size;++j){
            if(arr[i]==arr[j])
                ++ncount;
        }
        if(ncount>countmax){
            countmax=ncount; number=arr[i];
        }else{
                number=(ncount==countmax)?(number>arr[i])?arr[i]:number:number;
        }
    }
    printf("Number: %d\t\tCount: %d",number,countmax);
    getchar();
    return 0;
}
спасибо! но тут опять вопрос в том, что массив для чисел использован
можно ли как-то сделать, чтобы цифры считывались например из файла и проверялись на вхождение, но вообще никаких массивов?
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11811 / 6790 / 767
Регистрация: 27.09.2012
Сообщений: 16,840
Записей в блоге: 2
Завершенные тесты: 1
28.11.2012, 10:16     Найти наиболее часто встречающееся число без использования массивов #6
Цитата Сообщение от kiara Посмотреть сообщение
В массиве целых чисел с количеством элементов n
как в задании.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.11.2012, 16:01     Найти наиболее часто встречающееся число без использования массивов
Еще ссылки по теме:

Найти максимальный по модулю член последовательности без использования массивов C++
Создать массив структур без использования массивов и нотации массивов C++
C++ В массиве целых чисел найти наиболее часто встречающееся число. Если таких чисел несколько, то определить наим

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

Или воспользуйтесь поиском по форуму:
kiara
1 / 1 / 0
Регистрация: 25.05.2011
Сообщений: 7
28.11.2012, 16:01  [ТС]     Найти наиболее часто встречающееся число без использования массивов #7
можете тогда помочь переписать эту программу на с++?
В массиве найти наиболее часто встречающиеся числа
Yandex
Объявления
28.11.2012, 16:01     Найти наиболее часто встречающееся число без использования массивов
Ответ Создать тему
Опции темы

Текущее время: 22:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru