(Паскаль) Стек..Помогите решмть задачу плиз..
Создать файл действительных чисел. За один просмотр подсчитать количество чисел, имеющих наибольшую величину. :confused:
А причем здесь стек?
проомижуточные результаты нужно вносить в стек
Цитата: Sonne
проомижуточные результаты нужно вносить в стек
о_О зачем? Требование такое?
Полный текст задания в студию
Цитата: Sonne
Создать файл действительных чисел. За один просмотр подсчитать количество чисел, имеющих наибольшую величину. :confused:
Если числа действительные - решается через хэштаблицу за линейное время и линейную память.
Ключ - число из файла, значение - количество его вхождений в файл. Проходите один раз по файлу. Очередное число - смотрите в хештаблице. Если такое есть - увеличиваете значение по этому ключу на 1. Если такого числа нет - добавляете его в ХТ со значением 1. А теперь попробуйте написать сами. Вдруг у вас все отлично получится?
Цитата: Zorkus
Если числа действительные - решается через хэштаблицу за линейное время и линейную память.
Ключ - число из файла, значение - количество его вхождений в файл. Проходите один раз по файлу. Очередное число - смотрите в хештаблице. Если такое есть - увеличиваете значение по этому ключу на 1. Если такого числа нет - добавляете его в ХТ со значением 1. А теперь попробуйте написать сами. Вдруг у вас все отлично получится?
Ключ - число из файла, значение - количество его вхождений в файл. Проходите один раз по файлу. Очередное число - смотрите в хештаблице. Если такое есть - увеличиваете значение по этому ключу на 1. Если такого числа нет - добавляете его в ХТ со значением 1. А теперь попробуйте написать сами. Вдруг у вас все отлично получится?
да я саму идею понимаю...я код не могу записать((((
Цитата: Lone Wolf
о_О зачем? Требование такое?
Полный текст задания в студию
Полный текст задания в студию
Создать файл действительных чисел. За один просмотр подсчитать количество чисел, имеющих наибольшую величину. решить с использованием стека