Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.78/9: Рейтинг темы: голосов - 9, средняя оценка - 4.78
0 / 0 / 0
Регистрация: 09.02.2019
Сообщений: 17
1

Найти количество чисел , которые повторяются в массиве, а также сколько именно раз они повторяются

09.02.2019, 19:40. Просмотров 1684. Ответов 5

Помогите, пожалуйста, Пользователь определяет размер массива, заполняет его и программа считает сколько чисел повторялось и по сколько раз.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.02.2019, 19:40
Ответы с готовыми решениями:

Найти в массиве повторяющиеся элементы и подсчитать, сколько раз они повторяются
ПОМОГИТЕ:) задача такая : Дан массив из N целых чисел. Определить есть ли в массиве повторяющиеся...

Определить, из каких чисел состоит массив, и сколько раз они повторяются
Есть массив 11 чисел от 1 до 5. Нужно вывести с каких чисел состоит масив и сколько раз они...

Каждое второе число в массиве, которые повторяются более 2 раз, удалить
На языке С написать программу. Условия: Дан массив a. Каждое второе число,которые повторяются...

Найти и вывести на экран все элементы, которые которые повторяются более N/2 раз
#include "stdafx.h" #include <iostream> #include <fstream> using namespace std; int _tmain() {...

5
39 / 28 / 10
Регистрация: 05.08.2016
Сообщений: 132
09.02.2019, 20:00 2
А что можно использовать. Контейнеры STL можно?

Добавлено через 9 минут
http://cppstudio.com/post/1521/
1
0 / 0 / 0
Регистрация: 09.02.2019
Сообщений: 17
10.02.2019, 12:41  [ТС] 3
Желательно без STL контейнеров/ вспомогательных функций. Сейчас могу думать только то, что необходимо создать условие равен ли тот или иной элемент с другим , если да , то счётчик увеличивается. Но если таких элементов больше

C++
1
2
3
4
5
6
7
int cnt = 0;
 
    for (int i = 0; i < k; i++) {
        for (int j = i + 1; j < k; j++) {
            if (arr[i] == arr[j]) {
                cnt++;
            }
0
4113 / 2819 / 1739
Регистрация: 18.12.2017
Сообщений: 8,802
10.02.2019, 14:26 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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main()
{
    srand((int)time(0));
    int n, n1, count, k=0;
    cout << "n="; cin >> n;
    n1=n;
    double*a = new double[n];
    double*a1 = new double[n];
    
    for (int i = 0; i < n; i++)
      {
      a[i]=rand()%9 + 1;
      a1[i]=a[i];
      cout <<a[i]<<" ";
      }
    cout <<"\n";
    
    for (int i = 0; i < n - 1; i++) 
    for (int j = i + 1; j < n; j++) 
    if (a[i]==a[j]) 
    { 
    for (int k = j; k < n-1; k++)  
    a[k] = a[k + 1]; 
    n--;
    j--;
    }    
    
    for (int i = 0; i < n; i++)
    {
    count=0;    
    for (int j = 0; j < n1; j++)
    if (a[i]==a1[j]) count++;
    if (count!=1) {k++;cout << a[i] <<" - " << count << "\n";}
    }
    cout << "count=" << k << "\n";
    
    delete[]a;
    delete[]a1;
system("pause");
return 0;
}
2
0 / 0 / 0
Регистрация: 09.02.2019
Сообщений: 17
11.02.2019, 20:22  [ТС] 5
Спасибо большое)
0
280 / 228 / 129
Регистрация: 08.04.2013
Сообщений: 1,012
11.02.2019, 22:40 6
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
#include <iostream>
#include <string>
#include <vector>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
struct Pair
 {
    int ival;
    int val;
 };
vector <Pair>pairs;
    
int &value(const int &s)
 
{ for (int i=0; i<pairs.size(); i++)
    if( s==pairs[i].ival) return pairs[i].val;
    Pair p={s,0};
    pairs.push_back(p);  
return pairs[pairs.size()-1].val;
};
 
int main(){
   srand((int)time(0));
   int n,tmp;
   cout << "n="; cin >> n;
    
   for (int i = 0; i < n; i++)
   {
    tmp=rand()%9 + 1;
    value(tmp)++;
        cout <<tmp<<" ";
    }
    cout <<"\n";
 
    for (vector <Pair>::const_iterator p=pairs.begin(); p!=pairs.end(); ++p)
    cout << p->ival << " : "<< p->val << endl;
    
    system("pause");
    return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.02.2019, 22:40

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Найти в строке букву Х, и посчитать сколько раз повторяются символы + и -
n-натуральное число, даны символы S1,S2,...Sn. Найти в данном символе букву Х, и посчитать сколько...

Пользователь вводит 8 чисел, вывести числа которые повторяются 2 или больше раз
Я понимаю, в средние века за такой код сжигали на костре. Но я только учусь. Подскажите как...

Удалить из массива те элементы, которые повторяются несколько раз
Задан массив чисел а1,...,а60. Подразумевается, что в нем может быть равные между собой элементы....

Ошибки в программе, определяющгй, какие буквы сколько раз повторяются
Всем добрый день. Нужно было написать программу, определяющую какие буквы сколько раз повторяются....


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

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

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