Присоединиться

11 класс·высокий уровень

В порядке возрастания ID.Задание 26.txtЗатем располагаются ID

Условие

Во время сессии студенты сдают 4 экзамена, за каждый из которых можно получить от 2 до 5 баллов. Студенты, получившие хотя бы одну «двойку», считаются не сдавшими сессию. Результаты сессии публикуются в виде рейтингового списка, в котором сначала указаны идентификационные номера студентов (ID), сдавших сессию, в порядке убывания среднего балла за сессию, а в случае равенства средних баллов — в порядке возрастания ID.Задание 26.txtЗатем располагаются ID студентов, не сдавших сессию: сначала — получивших одну «двойку», затем — две «двойки», потом ID студентов с тремя «двойками» и, наконец, ID студентов, получивших по 2 балла за каждый из экзаменов. Если студенты имеют одинаковое количество «двоек», то их ID в рейтинге располагаются в порядке возрастания.

Повышенную стипендию получают студенты, занявшие в рейтинговом списке первые 25% мест, при условии отсутствия у них «двоек».Гарантируется, что без «двоек» сессию сдали не менее 25% студентов.

Найдите ID студента, который занимает последнее место среди студентов с повышенной стипендией, а также ID первого в рейтинговом списке студента, который имеет менее трех «двоек».В ответе запишите два целых положительных числа: сначала ID студента, который занимает последнее место среди студентов с повышенной стипендией, затем ID первого в рейтинговом списке студента, который имеет менее трех «двоек». Входные данныеВ первой строке входного файла находится число N, обозначающее количество студентов (целое положительное число, не превышающее 10 000). Каждая из следующих N строк содержит 5 чисел через пробел: ID студента (целое положительное число, не превышающее 100 000) и четыре оценки, полученные им за сессию. Гарантируется, что общее число студентов N кратно 4 и хотя бы один студент имеет менее трех «двоек».Во входном файле все ID различны. Выходные данныеДва натуральных числа: искомые ID студентов в порядке, указанном в условии задачи.

Типовой пример организации данных во входном файле84 4 4 4 47 5 5 5 210 3 4 4 51 4 4 4 36 3 5 5 32 2 2 2 213 2 2 2 33 3 3 3 3При таких исходных данных рейтинговый список ID имеет вид: 4 6 10 1 3 7 13 2 Ответ: 6 7. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла. Ответ:

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение.

Осталось ещё 1 шаг

  1. Разбор до ответа

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Обработка целочисленной информации»