Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
Рейтинг 4.53/30: Рейтинг темы: голосов - 30, средняя оценка - 4.53
1
27.11.2012, 22:07

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

27.11.2012, 22:07. Показов 6334. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дана задача: В массиве целых чисел с количеством элементов n найти наиболее часто встречающееся число. Если таких чисел несколько, то определить наименьшее из них.
но загвостка в том, что нужно сделать ее без использования массивов. Помогите пожалуйста
0
 Аватар для IT_Exp
IT_Exp
34794
27.11.2012, 22:07
Ответы с готовыми решениями:

Найти наиболее часто встречающееся число
на вход подаются числа от a до b допустим 1 и 10 ответ будет 1(0 ≤ a ≤ b ≤ 10^5) Есть идеи как это найти? думаю так сначала найти...

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

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

7
 Аватар для Croessmah
Неэпический
18149
27.11.2012, 22:24
В лоб:
берете первый элемент массива и считаете, сколько раз он встречается в массиве. Берете второй элемент и делаете тоже самое, сравниваете кол-во элементов и т.д.
0
kiara  [ТС]
1
27.11.2012, 23:44
Цитата Сообщение от Croessmah Посмотреть сообщение
В лоб:
берете первый элемент массива и считаете, сколько раз он встречается в массиве. Берете второй элемент и делаете тоже самое, сравниваете кол-во элементов и т.д.
в теории я это понимаю, но вот как это все сделать без массивов никак не пойму
0
 Аватар для Croessmah
Неэпический
18149
28.11.2012, 00:03
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
28.11.2012, 10:13
Цитата Сообщение от 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
Неэпический
18149
28.11.2012, 10:16
Цитата Сообщение от kiara Посмотреть сообщение
В массиве целых чисел с количеством элементов n
как в задании.
0
kiara  [ТС]
1
28.11.2012, 16:01
можете тогда помочь переписать эту программу на с++?
https://www.cyberforum.ru/post3256688.html
0
31.03.2021, 14:03
Думаю, уже не нужно, но всё же.
В файл text.txt содержатся числа, через пробел.
Файл text2.txt - изначально пустой. Без массивов
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include <iostream>
#include <fstream>
#include <cfloat>
using namespace std;
 
int main()
{
    ifstream in("text.txt");
    ofstream out;
    out.open("text2.txt", ofstream::out | ofstream::trunc);
 
    int number, number2, quanitymax=0, currentquanity=0, mostfreqchislo=-999, flag=0;
    double a, min=DBL_MAX;
    cout<<"Soderganie ishodnogo faila: ";
    while (!in.eof())
    {
        in>>number;
        cout<<number<<" ";
        ifstream in2("text.txt");
        while (!in2.eof())
        {
            in2>>number2;
            if (number==number2)
            {
                currentquanity++;
            }
        }
        if (currentquanity>quanitymax)
        {
            quanitymax=currentquanity;
            mostfreqchislo=number;
        }
        else if (currentquanity==quanitymax && mostfreqchislo!=number)
        {
            flag=1;
            out<<mostfreqchislo<<" "<<number<<" ";
        }
        currentquanity=0;
    }
    if (flag==0)
        cout<<endl<<endl<<"Otvet: most freq. number: "<<mostfreqchislo<<", ego chastota: "<<quanitymax<<endl;
    if (flag==1)
    {
        out.close();
        ifstream in3("text2.txt");
        if (in3.is_open())
        {
            while (in3 >> a)
            {
                if (a < min)
                    min=a;
            }
            cout<<endl<<endl<<"Otvet: most freq. number: "<<min<<", ego chastota: "<<quanitymax<<endl;
        }
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 Аватар для BasicMan
BasicMan
29316
31.03.2021, 14:03

Задан массив из k чисел. Найти число, наиболее часто встречающееся в этом массиве
Задан массив из k чисел. Найти число, наиболее часто встречающееся в этом массиве

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

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

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

Вывести слово, наиболее часто встречающееся в строке
Дальше не знаю как решать, помогите пожалуйста. #include &quot;pch.h&quot; #include &lt;iostream&gt; #include &lt;ctime&gt; #include...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Просветление в 5 секунд
kumehtar 10.07.2026
Андрей Веретенников выдал фразу недавно: "Вам не обязательно кем-то себя считать"
Эксперимент с картинкой-обложкой на CodinGame
Adler 10.07.2026
Решил на днях провести эксперимент. У меня есть аккаунт на CodinGame, ТОП-3 по РФ среди 2200 участников (в разделе соревнования по программированию ИИ-ботов). Там есть обложка, куда можно влепить. . .
GitDOS: Когда я решил скрестить MS-DOS, GitHub и Claude
MaGz GoLd 08.07.2026
Привет, Киберфорум! Хочу поделиться своим проектом, который, надеюсь, вас заинтересует. GitDOS — это веб-приложение, которое позволяет запускать DOS в браузере с тремя крутыми фичами: диски живут в. . .
Учебный мини "цифровой двойник" = (Сервер = Java + Flask_питон )+(3D = Гугловскаая 4T nvideo + google colab) +( WMS = Odoo на Docker)
anaschu 07.07.2026
Увидел в требованиях к вакансии создателя имитационных моделей связку (REst + Api + WMS + Anylogic + питон + 3D Nvideo), и решил посмотреть, что это такое. Из этого всего я работал более менее. . .
Море в объективе
kumehtar 06.07.2026
Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.
Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii.
dcc0 05.07.2026
Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru