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

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

03.03.2013, 10:01. Показов 28113. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru