Задание 26 ЕГЭ по информатике · 7257B4
Рейтинг и проходной баллВысокаяКЭС 3.10
Во время сессии студенты сдают 4 экзамена, за каждый из которых можно получить от 2 до 5 баллов. Студенты, получившие хотя бы одну «двойку», считаются не сдавшими сессию. Сформируйте рейтинговый список: сначала укажите ID сдавших сессию в порядке убывания среднего балла, а при равенстве — в порядке возрастания ID. Затем разместите ID не сдавших: сначала студентов с одной «двойкой», затем с двумя, тремя и четырьмя «двойками»; внутри каждой группы ID располагаются по возрастанию. Повышенную стипендию получают студенты, занявшие первые 25 % мест рейтинга, если у них нет «двоек».
Используйте данные из прилагаемого входного файла. Найдите ID студента, занимающего последнее место среди студентов с повышенной стипендией, и ID первого в рейтинге студента, имеющего более двух «двоек».
1_7257B4.zipИспользуйте данные из прилагаемого входного файла. Найдите ID студента, занимающего последнее место среди студентов с повышенной стипендией, и ID первого в рейтинге студента, имеющего более двух «двоек».
Показать ответ
52326 635
Подсказки (3)
- Как определить, сдал ли студент сессию и сколько у него «двоек»?
- Сначала разделите студентов на сдавших и не сдавших сессию. Для сдавших вычислите средний балл; для остальных подсчитайте количество оценок, равных 2.
- Отсортируйте сдавших по убыванию суммы четырёх оценок и по возрастанию ID при равенстве. Затем добавьте группы не сдавших по возрастанию числа «двоек» и ID. Возьмите позицию N/4 и найдите первый ID в рейтинге с числом «двоек» больше 2.
Решение
1. Для каждого студента подсчитываем количество оценок, равных 2, и сумму четырёх оценок.
2. Студенты с нулевым количеством двоек сдали сессию. Их сортируем по убыванию суммы оценок, что эквивалентно сортировке по убыванию среднего балла, а при равенстве — по возрастанию ID.
3. Студентов с двойками сортируем по возрастанию количества двоек, а при равенстве — по возрастанию ID, после чего дописываем их к списку сдавших.
4. Последнее место среди получающих повышенную стипендию имеет номер N/4, поскольку первые 25 процентов мест составляют N/4 позиций.
5. В готовом рейтинговом списке находим первый элемент, у которого количество двоек больше 2.
twos_i = #\{j \mid grade_{ij}=2\},\quad sum_i=\sum_{j=1}^{4}grade_{ij}2. Студенты с нулевым количеством двоек сдали сессию. Их сортируем по убыванию суммы оценок, что эквивалентно сортировке по убыванию среднего балла, а при равенстве — по возрастанию ID.
3. Студентов с двойками сортируем по возрастанию количества двоек, а при равенстве — по возрастанию ID, после чего дописываем их к списку сдавших.
4. Последнее место среди получающих повышенную стипендию имеет номер N/4, поскольку первые 25 процентов мест составляют N/4 позиций.
5. В готовом рейтинговом списке находим первый элемент, у которого количество двоек больше 2.
Частые ошибки
- Сортировать сдавших по возрастанию среднего балла вместо убывания.
- Сравнивать студентов с одинаковым средним баллом не по ID.
- Размещать студентов с двойками только по ID, не учитывая количество двоек.
- Искать первого студента с более чем двумя двойками до формирования полного рейтинга.
- Использовать округление среднего балла вместо сравнения суммы четырёх оценок.
Источник: Открытый банк ФИПИ
Похожие задания
26Отдел маркетинга сети продуктовых магазинов составляет рейтинг продуктов по информации об их сроках хранения…Рейтинг и проходной балл · 623F9126Отдел маркетинга сети продуктовых магазинов составляет рейтинг продуктов по информации об их сроках хранения…Рейтинг и проходной балл · 64AB6F26Каждый кандидат в отряд космонавтов проходит 3 испытания, за каждое из которых можно получить от 0 до 100…Рейтинг и проходной балл · EB601E26Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй — 2…Игровая стратегия с обоснованием · 02861826В магазине для упаковки подарков есть N кубических коробок из материалов двух видов. Одну коробку можно…Коробки и коржи: вложение с заданной разностью · 05BFA626Два игрока, Петя и Ваня, играют в игру с двумя кучами камней. За один ход игрок может добавить в одну из куч…Игровая стратегия с обоснованием · 06BC06
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.