Advertisement
Guest User

Untitled

a guest
Apr 4th, 2020
250
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.46 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.  
  98.    
  99.     if(counter_most_equal <= 1 )
  100.     {
  101.        
  102.         for (int i = 0; i < numbers.size()-1; i++)
  103.          {
  104.           cout << numbers.at(i) << ' ';
  105.          }
  106.         ///cout << "No Frequent Number" << '\n';
  107.         return 2;
  108.     }else
  109.     {
  110.  
  111.          for (int i = 0; i < numbers.size(); i +=counter_most_equal)
  112.          {
  113.          sort(numbers.begin(), numbers.end());
  114.           cout << numbers.at(i) << ' ';
  115.          }
  116.     }
  117.  
  118.     cout << '\n';
  119.     return 0;
  120. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement