Ограничения: время – 200ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Напишите функцию ``Mode``, псевдокод для которой написан ниже. Для сортировки используйте функцию,
написанную для предыдущей задачи (Функции и подпрограммы 34, 35 или 36).
```c
int n,r;
...
int a[n];
...
r=Mode(a,n);
...
```
В качестве решения необходимо отправлять файл, содержащий только определение функции!
Алгоритм Mode (`A`)
// Входные данные: Массив `A[0...n-1]`
// Выходные данные: Мода массива
Сортировка массива `A`
`i larr 0` // Текущая позиция
`mcount larr 0` // Максимальное количество одинаковых элементов
**while** `i < n` **do**
`quad l en larr 1; val larr A[i]`
`quad` **while** `i+l en < n and A[i+l en] = val` **do**
`quad quad quad l en larr l en + 1`
`quad` **if** `l en > mcount`
`quad quad quad mcount larr l en; m ode larr val`
`quad i larr i+l en`
**return** `m ode`