Advertisement
Guest User

Untitled

a guest
Apr 4th, 2020
246
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.64 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <iterator>
  4. #include <algorithm>
  5. using namespace std;
  6.  
  7.  
  8. int main()
  9. {
  10.  
  11.     int N;
  12.     cin >> N;
  13.  
  14.     vector<int> arr(N); // or int arr[N] = {0};
  15.  
  16. // Fill the vector or array
  17.     for(int k = 0; k < N; ++k)
  18.     {
  19.         cin >> arr[k];
  20.     }
  21.  
  22.  
  23.  
  24.  
  25.  
  26.     int most_Frequent_num = 0;
  27.     int print_index = 0;
  28.     int counter_most_equal = 0;
  29.     for(int i = 0; i < N; ++i)
  30.     {
  31.         int counter_Frequent_loop = 0;
  32.        
  33.         for(int j = 0; j < N; ++j)
  34.         {
  35.             if(arr[i] == arr[j])
  36.             {
  37.                 counter_Frequent_loop++;
  38.             }
  39.             if(most_Frequent_num < counter_Frequent_loop)
  40.             {
  41.                 most_Frequent_num = counter_Frequent_loop;
  42.            
  43.              counter_most_equal++;
  44.             }
  45.  
  46.                
  47.  
  48.  
  49.         }
  50.     }
  51.  
  52.  
  53.  
  54.     vector<int> numbers;
  55.     for (int i = 0; i <= N; ++i)
  56.     {
  57.     //2 2 5 5
  58.          int test_counter = 0;
  59.         for(int j = 0; j <= N; ++j)
  60.         {
  61.         //2 =? 2 , 2=?2 , 2=?5 , 2=? 5
  62.         // 0   0   0  1   0   2   0    3
  63.             if(arr[i] == arr[j])
  64.             {
  65.                 test_counter++;
  66.                if(counter_most_equal == test_counter)
  67.                {
  68.                     print_index = arr[i];
  69.                    // cout << print_index << '\n';
  70.                     numbers.push_back(print_index);
  71.                }else
  72.                 {
  73.  
  74.                 }
  75.              }
  76.            
  77.         }
  78.              
  79.     }
  80.  
  81.  
  82.  
  83.     vector<int>::iterator it;
  84.     vector<int>::iterator it2;
  85.     for (it = numbers.begin(); it != numbers.end(); ++it)
  86.     {  
  87.         for (it2 = numbers.begin(); it2 != numbers.end(); ++it2)
  88.          {
  89.               if(numbers.at(*it) == numbers.at(*it2))
  90.                 {
  91.                      it=numbers.erase(it2);
  92.                      
  93.                 }
  94.          }
  95.    
  96.     }
  97.      for (int i = 0; i < numbers.size(); i +=counter_most_equal)
  98.          {
  99.          sort(numbers.begin(), numbers.end());
  100.           cout << numbers.at(i) << ' ';
  101.          }
  102.  
  103.    
  104.     // if(counter_most_equal <= 1 )
  105.     // {
  106.        
  107.     //     for (int i = 0; i < numbers.size()-1; i++)
  108.     //      {
  109.     //       cout << numbers.at(i) << ' ';
  110.     //      }
  111.     //     ///cout << "No Frequent Number" << '\n';
  112.     //     return 2;
  113.     // }else
  114.     // {
  115.  
  116.     //      for (int i = 0; i < numbers.size(); i +=counter_most_equal)
  117.     //      {
  118.     //      sort(numbers.begin(), numbers.end());
  119.     //       cout << numbers.at(i) << ' ';
  120.     //      }
  121.     // }
  122.  
  123.     // cout << '\n';
  124.     return 0;
  125. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement