Блог для маленьких школьников и их родителей
ШколаЛа

Дано одновимірний масив. Знайти у масиві значення, що повторюються. C++

Автор:
Предмет: Информатика
Уровень: 10 - 11 класс

Дано одновимірний масив. Знайти у масиві значення, що повторюються.

C++

Ответов к вопросу: 1
  • bereginaj
    06.11.2024 | 08:32

    Відповідь:
    #include <iostream>
    #include <map>
    using namespace std;

    int main() {
       int arr[] = {1, 2, 3, 4, 5, 6, 7, 1, 2, 4, 5, 1, 2, 7, 8};
       int n = sizeof(arr) / sizeof(arr[0]);
       map<int, int> count_map;    
       // Підрахунок кількості входжень кожного елементу в масиві
       for (int i = 0; i < n; i++) {
           if (count_map.find(arr[i]) == count_map.end()) {
               count_map[arr[i]] = 1;
           } else {
               count_map[arr[i]]++;
           }
       }  
       // Виведення елементів, що повторюються
       for (auto elem : count_map) {
           if (elem.second > 1) {
               cout << «Element » << elem.first << » occurs » << elem.second << » times» << endl;
           }
       } 
       return 0;
    }

Ответить на вопрос:
:p :-p 8) 8-) :lol: =( :( :-( :8 ;) ;-) :(( :o:
Нажимая на кнопку я даю согласие на обработку персональных данных и принимаю политику конфиденциальности.