Найти количество повторов в массиве

@egorikem · Регистрация: 05.10.2010

Студворк — интернет-сервис помощи студентам

Как найти количиство повторов в массиве длиной вводимой с клавы? О_о

silent_1991 · 18.10.2010, 17:25

Если удручает размер массива, вводимый с клавиатуры, то динамическое распределение памяти вам в помосчь.

@Mr.X · 18.10.2010, 17:52

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
//////////////////////////////////////////////////////////////////////////////////
//  Как найти количиство повторов в массиве длиной вводимой с клавы?
//////////////////////////////////////////////////////////////////////////////////
#include <iostream>
#include <set>
#include <vector>
//////////////////////////////////////////////////////////////////////////////////
typedef std::vector<int>    T_nums;
typedef std::set<int>       T_num_set;
//////////////////////////////////////////////////////////////////////////////////
int  get_identical_numbers_quantity(const T_nums&  nums)
{
    T_num_set  num_set(nums.begin(), nums.end());
    return  nums.size() - num_set.size();
}
//////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));   
    std::cout << "Введите длину последовательности: ";
    int n;
    std::cin >> n;
    T_nums  nums(n);
    std::cout << "Введите "
              << n 
              << " целых чисел: "
              << std::endl;
    for(int i = 0; i < n; ++i)
    {
        std::cout << "-> ";
        std::cin >> nums[i];
    }
    std::cout << "В этой последовательности "
              << get_identical_numbers_quantity(nums)
              << " чисел, повторяющих уже существующие."
              << std::endl;
}

@egorikem · 18.10.2010, 21:37 **[ТС]**

Спасибо! А можно попроще а то мы учим С++ месяц и меня за это... =)

Добавлено через 3 минуты
И можно типа ответ: повторяется (к примеру [5]) столько то раз =)

@MILAN · 18.10.2010, 22:13

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
#include <iostream>
#include <ctime>
 
using std::cin;
using std::cout;
using std::endl;
 
int main()
{
    setlocale(LC_ALL,"Russian");
    srand((unsigned)time(NULL));
    int *arr;
    int size,count=0;
    cout<<"Введите длину массива: ";
    cin>>size;
    arr = new int[size];
    cout<<"Массив: ";
     for(int i=0; i<size; i++)
       {
           arr[i]=rand()%9;
           cout<<arr[i]<<"  ";
       }
     for(int i=0; i<size; i++)
       {
         for(int j=0; j<size; j++)
          {
            if(arr[i]==arr[j])
              {
                 count++;
              }
          }
         cout<<endl;
         cout<<"arr["<<i<<"]= "<<count;
         count=0;
       }
  system("pause");
  delete [] arr;
  return 0;
}

@Mr.X · 18.10.2010, 22:40

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
//////////////////////////////////////////////////////////////////////////////////
//  Как найти количиство повторов в массиве длиной вводимой с клавы?
//////////////////////////////////////////////////////////////////////////////////
#include <iostream>
#include <vector>
#include <map>
//////////////////////////////////////////////////////////////////////////////////
typedef std::vector<int>    T_nums;
typedef std::map<int, int>  T_numbers_quantity;
//////////////////////////////////////////////////////////////////////////////////
void  print_identical_numbers_quantity(const T_nums&  nums)
{
    T_numbers_quantity  numbers_quantity;
    for(T_nums::const_iterator  num_it = nums.begin(); num_it != nums.end(); ++num_it)
    {
        ++numbers_quantity[*num_it];    
    }
 
    for(T_numbers_quantity::const_iterator  NQ_it = numbers_quantity.begin();
        NQ_it != numbers_quantity.end(); ++NQ_it)
    {
        std::cout << "Число "
                  << NQ_it->first
                  << " повторяется в массиве "
                  << NQ_it->second
                  << " раз."
                  << std::endl;
    }
}
//////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));   
    std::cout << "Введите длину последовательности: ";
    int n;
    std::cin >> n;
    T_nums  nums(n);
    std::cout << "Введите "
              << n 
              << " целых чисел: "
              << std::endl;
    for(int i = 0; i < n; ++i)
    {
        std::cout << "-> ";
        std::cin >> nums[i];
    }
    print_identical_numbers_quantity(nums);
    std::cout << std::endl;
}

@egorikem · 19.10.2010, 19:15 **[ТС]**

Сообщение от MILAN

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
#include <iostream>
#include <ctime>
 
using std::cin;
using std::cout;
using std::endl;
 
int main()
{
    setlocale(LC_ALL,"Russian");
    srand((unsigned)time(NULL));
    int *arr;
    int size,count=0;
    cout<<"Введите длину массива: ";
    cin>>size;
    arr = new int[size];
    cout<<"Массив: ";
     for(int i=0; i<size; i++)
       {
           arr[i]=rand()%9;
           cout<<arr[i]<<"  ";
       }
     for(int i=0; i<size; i++)
       {
         for(int j=0; j<size; j++)
          {
            if(arr[i]==arr[j])
              {
                 count++;
              }
          }
         cout<<endl;
         cout<<"arr["<<i<<"]= "<<count;
         count=0;
       }
  system("pause");
  delete [] arr;
  return 0;
}

А можно чтоб вводил элементы массива сам человек!!!!

@MILAN · 19.10.2010, 19:30

Да, конечно:

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
#include <iostream>
#include <ctime>
 
using std::cin;
using std::cout;
using std::endl;
 
int main()
{
        setlocale(LC_ALL,"Russian");
        srand((unsigned)time(NULL));
        int *arr;
        int size,count=0;
        cout<<"Введите длину массива: ";
        cin>>size;
        arr = new int[size];
          for(int i=0; i<size; i++)
           {
                   cout<<"Введите елемент: "<<i<<" ";
                   cin>>arr[i];
                   cout<<endl;
            }
          cout<<"Массив: ";
             for(int i=0; i<size; i++)
                {
                   cout<<arr[i]<<"  ";
               }
         
         for(int i=0; i<size; i++)
           {
         for(int j=0; j<size; j++)
                  {
            if(arr[i]==arr[j])
                          {
                 count++;
                          }
                  }
                 cout<<endl;
                 cout<<"arr["<<i<<"]= "<<count;
                 count=0;
           }
  system("pause");
  delete [] arr;
  return 0;
}

@egorikem · 23.10.2010, 12:30 **[ТС]**

MILAN, А можно чтоб в конце выводилась одна строка и только с повтором а не все элементы???

@MILAN · 23.10.2010, 12:40

Так пойдет?

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
#include <iostream>
#include <ctime>
 
using std::cin;
using std::cout;
using std::endl;
 
int main()
{
        setlocale(LC_ALL,"Russian");
        srand((unsigned)time(NULL));
        int *arr;
        int size,count=0;
        cout<<"Введите длину массива: ";
        cin>>size;
        arr = new int[size];
          for(int i=0; i<size; i++)
           {
                   cout<<"Введите елемент: "<<i<<" ";
                   cin>>arr[i];
                   cout<<endl;
            }
         for(int i=0; i<size; i++)
           {
             count=0;
             for(int j=0; j<size; j++)
              {
                if(arr[i]==arr[j])
                  {
                    count++;
                  }
              }
           if(count>1)
                 {
                    cout<<"arr["<<i<<"]= "<<count<<endl;
                  }
           }
  system("pause");
  delete [] arr;
  return 0;
}

@egorikem · 23.10.2010, 13:36 **[ТС]**

Слых у тебя так сказать ошибка! Надо его сначала отсортировать!!!!

Новые блоги и статьи Все статьи Все блоги /
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определенном условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .

@egorikem 8 / 8 / 4 Регистрация: 05.10.2010 Сообщений: 137

	Найти количество повторов в массиве 18.10.2010, 17:22. Показов 9227. Ответов 10 Метки нет (Все метки) Как найти количиство повторов в массиве длиной вводимой с клавы? О_о 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	18.10.2010, 17:25
	Если удручает размер массива, вводимый с клавиатуры, то динамическое распределение памяти вам в помосчь. 0

@egorikem 8 / 8 / 4 Регистрация: 05.10.2010 Сообщений: 137
	18.10.2010, 21:37 [ТС]
	Спасибо! А можно попроще а то мы учим С++ месяц и меня за это... =) Добавлено через 3 минуты И можно типа ответ: повторяется (к примеру [5]) столько то раз =) 0

@egorikem 8 / 8 / 4 Регистрация: 05.10.2010 Сообщений: 137
	23.10.2010, 12:30 [ТС]
	MILAN, А можно чтоб в конце выводилась одна строка и только с повтором а не все элементы??? 0

@egorikem 8 / 8 / 4 Регистрация: 05.10.2010 Сообщений: 137
	23.10.2010, 13:36 [ТС]
	Слых у тебя так сказать ошибка! Надо его сначала отсортировать!!!! 0