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

@Alex Simon · Регистрация: 18.10.2013

Добрый вечер. Помогите с задачей, пожалуйста.

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

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

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

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

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

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

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

Она решается с помощью массива(обязательно), но вот как его задать, если неизвестно количество елементов?

@Folko · 18.10.2013, 20:33

Alex Simon, список можете сделать, он динамический

MrGluck · 19.10.2013, 03:13

Сообщение от Alex Simon

Она решается с помощью массива(обязательно)

Если считывание с файла, то:
1) пройти до конца файла, подсчитав количество чисел
2) сбросить флаги, установить считывание с файла в начало
3) выделить память под подсчитанное количество чисел
4) считать числа с файла в массив

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

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

Но проще и выгодней с точки зрения памяти и времени работы решать эту задачку сравнивая следующий введенный элемент с максимом.

@Nekto · 19.10.2013, 05:13

Сообщение от MrGluck

Но проще и выгодней с точки зрения памяти и времени работы решать эту задачку сравнивая следующий введенный элемент с максимом.

+1. Бесполезная трата ресурсов на массив.

@Alex Simon 0 / 0 / 0 Регистрация: 18.10.2013 Сообщений: 9
		1
	Максимальная зарплата 18.10.2013, 20:26. Показов 1697. Ответов 3 Метки нет (Все метки) Добрый вечер. Помогите с задачей, пожалуйста. Вот текст задачи: Максимальная зарплата На малом предприятии работает определенное количество работников, но не менее двух – директора и главного бухгалтера. Зная зарплаты всех работников, определить наибольшую зарплату на предприятии. Технические условия Входные данные В единственной строке через пробел заданы заработные платы работников в гривнах. Все входные данные – неотрицательные вещественные числа, разделенные пробелами, их количество не превышает 1000. Выходные данные Единственное число – ответ к задаче, выведенный с двумя цифрами после запятой. Она решается с помощью массива(обязательно), но вот как его задать, если неизвестно количество елементов? 0

@Folko 267 / 255 / 27 Регистрация: 27.09.2013 Сообщений: 876 Записей в блоге: 1
	18.10.2013, 20:33	2
	Alex Simon, список можете сделать, он динамический 0

MrGluck Форумчанин 8194 / 5044 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	19.10.2013, 03:13	3
	Сообщение от Alex Simon Она решается с помощью массива(обязательно) Если считывание с файла, то: 1) пройти до конца файла, подсчитав количество чисел 2) сбросить флаги, установить считывание с файла в начало 3) выделить память под подсчитанное количество чисел 4) считать числа с файла в массив Если считывание с консоли: 1) учтем то, что по условию все числа находятся в одной строке. тогда считываем всю строку в объект std::string 2) инициализируем объект istringstream данной строкой 3) будем извлекать из объекта istringstream числа и подсчитывать их количество 4) выделим память под массив. размер - количество подсчитанных чисел 5) сбросим флаг EOF у istringstream и заново инициализируем его строкой 6) теперь уже читаем с этого объекта в массив чисел Далее стандартный алгоритм с поиском максимального элемента. Но проще и выгодней с точки зрения памяти и времени работы решать эту задачку сравнивая следующий введенный элемент с максимом. 1

@Nekto 347 / 292 / 37 Регистрация: 23.03.2012 Сообщений: 838
	19.10.2013, 05:13	4
	Сообщение от MrGluck Но проще и выгодней с точки зрения памяти и времени работы решать эту задачку сравнивая следующий введенный элемент с максимом. +1. Бесполезная трата ресурсов на массив. 0

Опции темы