Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kiara
1 / 1 / 0
Регистрация: 25.05.2011
Сообщений: 7
#1

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

27.11.2012, 22:07. Просмотров 1416. Ответов 6
Метки нет (Все метки)

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

Найти число, наиболее часто встречающееся в этом массиве - C++
Знаю, что таких тем здесь много, но таким способом нету :( , помогите исправить ошибку, вывод не выводит на экран ответ, начало работает...

Работа с одномерным массивом (найти наиболее часто встречающееся число) - C++
Дан одномерный массив A, найти наиболее часто встречающееся число. Если таких чисел несколько, то определить наименьшее из них.

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

Найти значение наиболее часто встречающееся в целочисленном массиве размера N - C++
Люди добрые ПОМОГИТЕ ПОЖАЛУЙСТА решить задачу - ЗАВТРА СДАВАТЬ !!!! Условие: Задан Целочисленный массив размера N. Найти значение...

Наиболее часто встречающееся слово - C++
Как можно это реализовать Исходный текст содержит строку, слова в которой разделены пробелами и знаками препинания. Найти наиболее часто...

В массиве целых чисел с количеством элементов n найти наиболее встречающееся число - C++
1.В массиве целых чисел с количеством элементов n найти наиболее встречающееся число. Если таких чисел несколько, то определить наименьшее...

6
Croessmah
Ушел
13770 / 8020 / 924
Регистрация: 27.09.2012
Сообщений: 19,747
Записей в блоге: 3
Завершенные тесты: 1
27.11.2012, 22:24 #2
В лоб:
берете первый элемент массива и считаете, сколько раз он встречается в массиве. Берете второй элемент и делаете тоже самое, сравниваете кол-во элементов и т.д.
0
kiara
1 / 1 / 0
Регистрация: 25.05.2011
Сообщений: 7
27.11.2012, 23:44  [ТС] #3
Цитата Сообщение от Croessmah Посмотреть сообщение
В лоб:
берете первый элемент массива и считаете, сколько раз он встречается в массиве. Берете второй элемент и делаете тоже самое, сравниваете кол-во элементов и т.д.
в теории я это понимаю, но вот как это все сделать без массивов никак не пойму
0
Croessmah
Ушел
13770 / 8020 / 924
Регистрация: 27.09.2012
Сообщений: 19,747
Записей в блоге: 3
Завершенные тесты: 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;
}
1
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;
}
спасибо! но тут опять вопрос в том, что массив для чисел использован
можно ли как-то сделать, чтобы цифры считывались например из файла и проверялись на вхождение, но вообще никаких массивов?
0
Croessmah
Ушел
13770 / 8020 / 924
Регистрация: 27.09.2012
Сообщений: 19,747
Записей в блоге: 3
Завершенные тесты: 1
28.11.2012, 10:16 #6
Цитата Сообщение от kiara Посмотреть сообщение
В массиве целых чисел с количеством элементов n
как в задании.
0
kiara
1 / 1 / 0
Регистрация: 25.05.2011
Сообщений: 7
28.11.2012, 16:01  [ТС] #7
можете тогда помочь переписать эту программу на с++?
В массиве найти наиболее часто встречающиеся числа
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.11.2012, 16:01
Привет! Вот еще темы с ответами:

Перевод с C# на С++ (в заданном тексте найти 20 наиболее часто встречающихся слов с указанием количества использования каждого из них) - C++
Помогите пожалуйста перевести с C# на С++.... Я не очень хорошо сейчас знаю библиотеку STL... Задание такое: В заданном тексте найти 20...

Найти максимальный по модулю член последовательности без использования массивов - C++
Дано натуральное число n, действительные числа a1, ..., an. Определить максимальный по модулю член последовательности. Составить...

Создать массив структур без использования массивов и нотации массивов - C++
Доброго времени суток! Есть задание, в котором нужно создать массив структур, имея следующую структуру: struct name { string...

Получить 10 наиболее часто встречающихся букв и число их появления из текстового файла - C++
Дан символьный файл f, содержащий произвольный текст. Получить 10 наиболее часто встречающихся букв и число их появления. помогите плиз,...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru