Advertisement
Zh_Zhivkov

Task_Most_Frequent

Jul 23rd, 2019
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.64 KB | None | 0 0
  1. import java.io.BufferedReader;
  2. import java.io.InputStreamReader;
  3. import java.util.Arrays;
  4.  
  5. public class MostFrequent {
  6.     public static void main(String[] args) throws Exception {
  7.  
  8.         InputStreamReader r = new InputStreamReader(System.in);
  9.         BufferedReader userInput = new BufferedReader(r);
  10. //        Scanner userInput = new Scanner(System.in);
  11.  
  12.         String input = userInput.readLine();
  13.  
  14.         int[] myArray = new int[Integer.parseInt(input)];
  15.  
  16.         for (int i = 0; i < myArray.length; i++) {
  17.             myArray[i] = Integer.parseInt(userInput.readLine());
  18.         }
  19.  
  20.         Arrays.sort(myArray);
  21.         int maxNumber = 0;
  22.         int maxCount = 0;
  23.         int currentNumber = myArray[0];
  24.         int currentCount = 0;
  25.         int tmp = 0;
  26.  
  27.  
  28.         for (int i = 0; i < myArray.length; i += tmp) {
  29.  
  30.             for (int j = 0; j < myArray.length; j++) {
  31.                 if (myArray[j] < currentNumber) {
  32.                     continue;
  33.                 }
  34.                 if (currentNumber == myArray[j]) {
  35.                     currentCount++;
  36.                     if (currentCount > maxCount) {
  37.                         maxCount = currentCount;
  38.                         maxNumber = currentNumber;
  39.                     }
  40.                 } else {
  41.                     tmp = currentCount;
  42.                     if (tmp == 0) {
  43.                         tmp = 1;
  44.                     }
  45.                     currentNumber = myArray[j];
  46.                     currentCount = 0;
  47.                     break;
  48.                 }
  49.             }
  50.         }
  51.  
  52.         System.out.printf("%d(%d times)", maxNumber, maxCount);
  53.  
  54.     }
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement