Advertisement
Guest User

[C++] Most Frequent Number

a guest
Sep 16th, 2019
337
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.79 KB | None | 0 0
  1. #include <iostream>
  2. #include <array>
  3. #include <vector>
  4. #include <algorithm>
  5. using namespace std;
  6.  
  7.  
  8.  
  9. int main()
  10. {
  11. const int arrSize = 20;
  12. int inputNumber = 0;
  13. cin >> inputNumber;
  14. array <int, arrSize> arr1;
  15.  
  16. for (int i = 0; i < inputNumber; i++) {
  17. cin >> arr1[i];
  18. }
  19. int countNumbers = 0;
  20. int mostFrequentNumber = 0;
  21. vector <int> resultContainer;
  22. for (int y = 0; y < inputNumber; y++) {
  23. for (int z = y+1; z < inputNumber; z++) {
  24. if (arr1[y] == arr1[z]) {
  25. countNumbers++;
  26. }
  27.  
  28. }
  29. if (countNumbers >= mostFrequentNumber) {
  30. mostFrequentNumber = countNumbers;
  31. resultContainer.push_back(arr1[y]);
  32. }
  33. countNumbers = 0;
  34. }
  35. sort(resultContainer.begin(), resultContainer.end());
  36. for (int k : resultContainer) {
  37. cout << k << " ";
  38. }
  39. return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement