Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.78/152: Рейтинг темы: голосов - 152, средняя оценка - 4.78
1 / 1 / 0
Регистрация: 03.03.2013
Сообщений: 5

Массивы. Найти повторяющиеся элементы и количество повторений каждого из таких элементов

03.03.2013, 10:01. Показов 28156. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день! Нужна помощь в написании программы:
В произвольном массиве из n целых чисел (n<100) найти повторяющиеся элементы и количество повторений каждого из таких элементов.
1
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
03.03.2013, 10:01
Ответы с готовыми решениями:

Подпрограммы: для каждого из массивов вывести на печать повторяющиеся элементы, и количество их повторений
Задачка: Заданы три одномерных массива разной размерности.Для каждого из массивов вывести на печать повторяющиеся элементы и количество...

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

В массиве найти повторяющиеся элементы и количество их повторений
Помогите решить задачку В произвольном массиве из n целых чисел (n&lt;100) найти повторяющиеся элементы и количество повторений каждого...

7
Эксперт С++
 Аватар для valeriikozlov
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
03.03.2013, 12:10
В каком диапазоне лежат значения самих чисел известно?
1
 Аватар для Wald
11 / 11 / 5
Регистрация: 28.02.2013
Сообщений: 16
03.03.2013, 12:20
Цитата Сообщение от AlexLight Посмотреть сообщение
Добрый день! Нужна помощь в написании программы:
В произвольном массиве из n целых чисел (n<100) найти повторяющиеся элементы и количество повторений каждого из таких элементов.
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
57
58
59
60
#include <iostream>
 
int const MAX = 100;
 
void InitArray(int* a, int n) {
    for(int i = 0; i < n; i++) {
        a[i] = rand()%100;
    }
}
 
void BubbleSort(int* a, int n) {
    for (int i = n - 1; i > 0; i--) {
        for (int j = 0; j < i; j++) {
            if(a[j] > a[j+1]) {
                int tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        }
    }
}
 
void FDupElemInArray(const int* a, int n) {
    int counter = 0;
    int reps = 0;
 
    for(int i = 0; i < n; i++) {
        if(a[i] == a[i+1]) {
            counter++;
            reps++;
            continue;
        }
        if(reps != 0) {
            std::cout << a[i] << " : " << reps << std::endl;
        }
        reps = 0;
    }
    std::cout << "\nThe number of repetitive elements: " << counter << std::endl;
}
 
void ShowArray(const int* a, int n) {
    for(int i = 0; i < n; i++) {
        std::cout << a[i] << " ";
    }
    std::cout << "\n\n";
}
 
int main() {
 
    int arr[MAX] = {0};
 
    InitArray(arr, MAX);             // заполняем массив случайными числами  от [0, 100]
    BubbleSort(arr, MAX);          // сортируем массив
    ShowArray(arr, MAX);          // выводим отсортированный массив
    FDupElemInArray(arr, MAX);  // находим количество всех повторяющихся элементов
                                           // и количество повторений каждого из таких элементов
    std::cin.get();
    std::cin.get();
    return 0;
}
4
1 / 1 / 0
Регистрация: 03.03.2013
Сообщений: 5
03.03.2013, 13:42  [ТС]
Wald спасибо за программу, я не точно сказал как она работает.
1) Вводится количество элементов всего
2) элементы вводятся с клавиатуры
3) после ввода элементов, пишет количество повторяющихся элементов, это у тебя есть в программе +
4) подсчет количество вхождений каждого элемента тоже +
Есть своя программа но работает на половину, если нужна могу скинуть.
Предоставляю скриншот как примерно должно выглядеть.
Миниатюры
Массивы. Найти повторяющиеся элементы и количество повторений каждого из таких элементов  
0
Mobile Software Engineer
Эксперт С++
 Аватар для Ev[G]eN
5381 / 1585 / 956
Регистрация: 23.01.2011
Сообщений: 3,214
03.03.2013, 13:57
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
#include <algorithm>
#include <iterator>
#include <iostream>
#include <vector>
 
int main ()
{
    int vectorSize;
    std::cout << "Enter the size: ";
    std::cin >> vectorSize;
 
    std::vector <int> fVector;
    std::cout << "Input " << vectorSize << " elements: " << std::endl;
    int element;
    for (int i = 0; i < vectorSize; ++i) {
        std::cin >> element;
        fVector.push_back(element);
    }
 
    std::vector <int> sVector;
    for (auto currNum: fVector)
        if (std::count(fVector.begin(), fVector.end(), currNum) > 1 && !std::count(sVector.begin(), sVector.end(), currNum))
            sVector.push_back(currNum);
 
    std::cout << "Count of repeating elements: " << sVector.size() << std::endl;
    for (auto currNum: sVector)
        std::cout << "Element " << currNum << " repeat " << std::count(fVector.begin(), fVector.end(), currNum) << " times!" << std::endl;
 
    return 0;
}
2
1 / 1 / 0
Регистрация: 03.03.2013
Сообщений: 5
07.03.2013, 20:33  [ТС]
Ev[G]eN, вы делали в VS C++?
0
Mobile Software Engineer
Эксперт С++
 Аватар для Ev[G]eN
5381 / 1585 / 956
Регистрация: 23.01.2011
Сообщений: 3,214
07.03.2013, 21:09
нет, но если у вас 2012 студия, то работать должно.
я делал в Qt Creator
0
1 / 1 / 0
Регистрация: 03.03.2013
Сообщений: 5
09.03.2013, 18:10  [ТС]
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
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
#include<iostream>
#include<conio.h>
#define N 100
 
using namespace std;
void inMas1(int &n, int a[N])
{
    for (int i=0; i < n; ++i)
    {
        cin >> a[i];
    }
}
 
void Sort(int &n, int a[N], int k[N], int &p)
{         
    for(int i=0; i < n; i++)
    {
        k[i] = 0;
        for(int j=0; j < n; j++)
        {
            if(a[i] == a[j])
                               {    k[i]++; }
                               else if(a[i] == a[j] && i>j) break;
                               else if(a[i] == a[j])
                               {
                               k[i]++;
                               break;
                               }
        }
 
    }
}
 
void chet(int &n, int a[N], int b, int &p)
{
    for(int i=0; i < n; i++)
    {
        for(int j=0; j < n; j++)
        {
            if(i == j) continue;
                               else if(a[i] == a[j] && i>j) break;
                               else if(a[i] == a[j])
                               {
                                b = 0;
                                for(int i=0; i < n; i++)
                                {
                                if(a[i]==a[j])
                                b++; 
                              }
        }
 
    }
   }
   }
 
int main ()
{
 
    int i, a[N],n,k[N],p,b;
    cin >> n;
    if (n < 1)
    {
        cout << "\nneverno zadana razmer (n < 1)\n";
        return 1;
    }
    inMas1(n, a);
    chet(n,a,b,p);
    cout<<  b<<endl;
    Sort(n, a, k,p);
 
    for (i=0; i < p+1;i++)
     cout << a[i] <<" "<< k[i]  << endl;
 
    getch();
    return 0;
}
Вот моя программа, но криво работает
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
09.03.2013, 18:10
Помогаю со студенческими работами здесь

Массивы. найти индексы тех элементов массива , которые больше своего правого соседа и количество таких элементов (почему то не работает корректно)
Задание : Дан одномерный массив b, найти индексы тех элементов массива , которые больше своего правого соседа и количество таких...

Некоторый массив содержит повторяющиеся элементы. Найти количество различных элементов в нём
Задали задачку: Некоторый массив содержит повторяющиеся элементы. Найти количество различных элементов в нём. ...

Двухмерные массивы. Найти количество элементов каждого столбца, меньшие среднего
Найти количество элементов каждого столбца, меньшие среднего Реализовать задачу с дополнительными условиями: • решить задачу с...

Найти количество повторений каждого элемента
я смог только начать писать, а дальше не могу додуматься. помогите :с a,n=list(map(int, input().split())) m=*n for i in range(n): ...

Найти количество повторений каждого элемента массива
помогите, пожалуйста, написать программу в с++, срочно надо &quot;Ввести значення елементів одновимірного масиву, задавши попередньо їх...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru