неділя, 1 листопада 2015 р.

4731

Кількість елементів, рівних максимуму

Послідовність складається з натуральних чисел і завершується числом 0. Завжди задається не більше 10000 чисел (не рахуючи завершуючого числа 0). Визначте, скільки елементів цієї послідовності дорівнюють її найбільшому елементу. Числа, які слідують за числом0, зчитувати не потрібно.
Вхідні дані
Послідовність натуральних чисел, що завершується числом 0.
Вихідні дані
Кількість елементів послідовності, рівних її найбільшому елементу.

import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n, m = Integer.MIN_VALUE; HashMap<Integer, Integer> h = new HashMap<Integer, Integer>(); while((n = in.nextInt()) != 0) { m = Math.max(m, n); h.put(n, 1 + (h.containsKey(n) ? h.get(n) : 0)); } System.out.println(h.get(m)); } }

Немає коментарів:

Дописати коментар