Question

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

Answer 1

Відповідь:

#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;

}