Форум программистов, компьютерный форум CyberForum.ru

Максимальная зарплата - C++

Восстановить пароль Регистрация
 
Alex Simon
 Аватар для Alex Simon
0 / 0 / 0
Регистрация: 18.10.2013
Сообщений: 9
18.10.2013, 20:26     Максимальная зарплата #1
Добрый вечер. Помогите с задачей, пожалуйста.

Вот текст задачи:

Максимальная зарплата

На малом предприятии работает определенное количество работников, но не менее двух – директора и главного бухгалтера. Зная зарплаты всех работников, определить наибольшую зарплату на предприятии.

Технические условия
Входные данные

В единственной строке через пробел заданы заработные платы работников в гривнах. Все входные данные – неотрицательные вещественные числа, разделенные пробелами, их количество не превышает 1000.

Выходные данные

Единственное число – ответ к задаче, выведенный с двумя цифрами после запятой.


Она решается с помощью массива(обязательно), но вот как его задать, если неизвестно количество елементов?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.10.2013, 20:26     Максимальная зарплата
Посмотрите здесь:

Максимальная сума C++
C++ максимальная скорость
Максимальная степень двойки C++
максимальная длина названия C++
Средняя зарплата C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Folko
 Аватар для Folko
265 / 253 / 7
Регистрация: 27.09.2013
Сообщений: 877
Записей в блоге: 1
18.10.2013, 20:33     Максимальная зарплата #2
Alex Simon, список можете сделать, он динамический
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4922 / 2665 / 243
Регистрация: 29.11.2010
Сообщений: 7,420
19.10.2013, 03:13     Максимальная зарплата #3
Цитата Сообщение от Alex Simon Посмотреть сообщение
Она решается с помощью массива(обязательно)
Если считывание с файла, то:
1) пройти до конца файла, подсчитав количество чисел
2) сбросить флаги, установить считывание с файла в начало
3) выделить память под подсчитанное количество чисел
4) считать числа с файла в массив

Если считывание с консоли:
1) учтем то, что по условию все числа находятся в одной строке. тогда считываем всю строку в объект std::string
2) инициализируем объект istringstream данной строкой
3) будем извлекать из объекта istringstream числа и подсчитывать их количество
4) выделим память под массив. размер - количество подсчитанных чисел
5) сбросим флаг EOF у istringstream и заново инициализируем его строкой
6) теперь уже читаем с этого объекта в массив чисел

Далее стандартный алгоритм с поиском максимального элемента.

Но проще и выгодней с точки зрения памяти и времени работы решать эту задачку сравнивая следующий введенный элемент с максимом.
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
19.10.2013, 05:13     Максимальная зарплата #4
Цитата Сообщение от MrGluck Посмотреть сообщение
Но проще и выгодней с точки зрения памяти и времени работы решать эту задачку сравнивая следующий введенный элемент с максимом.
+1. Бесполезная трата ресурсов на массив.
Yandex
Объявления
19.10.2013, 05:13     Максимальная зарплата
Ответ Создать тему
Опции темы

Текущее время: 17:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru