БлогNot. Количество максимумов без массива

Количество максимумов без массива

Дана последовательность чисел. Выяснить, сколько раз в ней встречается максимальное число, без использования массивов.

Числа для простоты примем целыми. Реализация очень проста:

int n, val, counter = 1, max = -MAXINT;
cin >> n; //Ввод размера последовательности
for (int i = 0; i < n; i++) {
 cin >> val; //Ввод элемента
 if (val>max) { max = val; counter = 1; }
 else if (val==max) counter++;
}
cout << counter << endl; //Ответ

//Библиотеки: iostream, values.h

Здесь MAXINT - константа, соответствующая наибольшему возможному значению целочисленной переменной. Если включаемого файла values.h в Вашем компиляторе нет, можно, например, определить её через директиву #define:

#define MAXINT 32767

- для 2-байтового целого значения со знаком

#define MAXINT 2147483647

- для 4-байтового целого значения со знаком


теги: c++ алгоритм

22.11.2013, 18:24; рейтинг: 8093