Количество максимумов без массива
Дана последовательность чисел. Выяснить, сколько раз в ней встречается максимальное число, без использования массивов.
Числа для простоты примем целыми. Реализация очень проста:
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-байтового целого значения со знаком
22.11.2013, 18:24 [9574 просмотра]