|
296 / 125 / 106
Регистрация: 30.10.2015
Сообщений: 690
|
||||||
Задание из ЕГЭ: поиск худших учеников18.12.2016, 18:21. Показов 2286. Ответов 27
Метки нет (Все метки)
Является ли моя программа эффективной по времени и по памяти? Что можно улучшить? Как можно было бы укоротить 26 строку?
Задание: Кликните здесь для просмотра всего текста
На вход программе подаются сведения о сдаче экзаменов учениками 9-х классов некоторой средней школы. В пер‐ вой строке сообщается количество учеников N, которое не меньше 10, но не превосходит 100, каждая из следующих N строк имеет следующий формат: <Фамилия> <Имя> <оценки>, где <Фамилия> - строка, состоящая не более чем из 20 символов, <Имя> — строка, состоящая не более чем из 15 символов, <оценки> - через пробел три целых числа, соответ‐ ствующие оценкам по пятибалльной системе. <Фамилия> и <Имя>, а также <Имя> и <оценки> разделены одним пробе‐ лом. Пример входной строки: Иванов Петр 4 2 4 Требуется написать как можно более эффективную программу (укажите используемую версию языка программирова‐ ния, например, Borland Pascal 7.0), которая будет выводить на экран фамилии и имена неуспевающих учеников (имеющих по результатам экзаменов хотя бы одну двойку), располагая их в порядке уменьшения числа двоек. Мое решение: Кликните здесь для просмотра всего текста
0
|
||||||
| 18.12.2016, 18:21 | |
|
Ответы с готовыми решениями:
27
Вывести фамилии и имена трех худших по среднему баллу учеников Вывести на экран фамилии и имена трех худших по среднему баллу учеников |
|
296 / 125 / 106
Регистрация: 30.10.2015
Сообщений: 690
|
||||
| 19.12.2016, 15:43 [ТС] | ||||
:
0
|
||||
|
Форумчанин
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|||
| 19.12.2016, 15:53 | |||
|
0
|
|||
|
296 / 125 / 106
Регистрация: 30.10.2015
Сообщений: 690
|
||
| 19.12.2016, 15:56 [ТС] | ||
|
0
|
||
|
Форумчанин
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
||
| 19.12.2016, 15:59 | ||
|
Даже если не учитывать выравнивание полей в структурах, то нам для хранения максимально возможного числа записей потребуется (21 символ под фамилию + 16 символов под имя + 1 символ под количество двоек) * 100 = 38 байт * 100 = 3800 байт, что превышает значение в 1Кб. Это если количество двоек хранить в char. Может там всё-таки 1 Мб?
0
|
||
| 19.12.2016, 16:01 | |
|
Не по теме: Это вообще не для этой задачи критерии...
0
|
|
|
Форумчанин
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
||
| 19.12.2016, 16:01 | ||
|
0
|
||
|
296 / 125 / 106
Регистрация: 30.10.2015
Сообщений: 690
|
|||
| 19.12.2016, 16:15 [ТС] | |||
|
0
|
|||
|
Форумчанин
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|||||||||||||
| 19.12.2016, 16:34 | |||||||||||||
Сообщение было отмечено Nemovok как решение
Решение
Вот, кстати, решение без сортировки, но требующее больше памяти.
То же решение, но с использованием возможностей С++:
1
|
|||||||||||||
| 19.12.2016, 16:34 | |
|
Вывести на экран фамилии и имена трех худших по среднему баллу учеников Вывести на экран фамилии и имена трех худших по среднему баллу учеников Вывести на экран фамилии и имена трех худших по среднему баллу учеников Задание с4 из егэ Задание из ЕГЭ, диаграммы, автотехника Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
|