Наиболее часто встречающийся элемент в массиве целых чисел - QBasic
Формулировка задачи:
Найти наиболее часто встречающийся элемент в массиве целых чисел. Помогите плес.
Решение задачи: «Наиболее часто встречающийся элемент в массиве целых чисел»
textual
Листинг программы
RANDOMIZE TIMER DIM a(1000),b(1000) INPUT n max=0 FOR i=1 TO n a(i)=INT(RND*20)+1 PRINT a(i); b(a(i))=b(a(i))+1 IF b(a(i))>max THEN max=b(a(i)):element=a(i) NEXT PRINT PRINT "max=";max PRINT "element=";element
Объяснение кода листинга программы
RANDOMIZE TIMER- данная команда инициализирует генератор случайных чиселDIM a(1000),b(1000)- здесь происходит объявление двух массивовaиbпо 1000 элементов каждыйINPUT n- ввод количества элементов для обработки (необходимо ввести целое число от 1 до 1000)max=0- инициализация переменнойmaxзначением 0FOR i=1 TO n- начало цикла, который будет выполняться от 1 доnразa(i)=INT(RND*20)+1- генерация случайного числа от 1 до 20 и его сохранение в элементе массиваaс индексомiPRINT a(i);- вывод значения элемента массиваaс индексомiна экранb(a(i))=b(a(i))+1- увеличение значения элемента массиваbс индексомa(i)на 1IF b(a(i))>max THEN max=b(a(i)):element=a(i)- если значение элемента массиваbс индексомa(i)больше текущего значенияmax, то обновлениеmaxзначениемb(a(i))и сохранение индекса элемента в переменнуюelementNEXT- завершение циклаPRINT- вывод на экран всех элементов массиваaPRINTmax=;max- вывод значения переменнойmaxна экранPRINTelement=;element- вывод значения переменнойelementна экран