Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.69/13: Рейтинг темы: голосов - 13, средняя оценка - 4.69
0 / 0 / 0
Регистрация: 04.11.2015
Сообщений: 50

Разделить список по значению поля

26.01.2016, 15:44. Показов 2590. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Для поступления в вуз абитуриент должен предъявить результаты трех экзаменов в виде ЕГЭ, каждый из них оценивается целым числом от 0 до 100 баллов. При этом абитуриенты, набравшие менее 40 баллов (неудовлетворительную оценку) по любому экзамену из конкурса выбывают. Остальные абитуриенты участвуют в конкурсе по сумме баллов за три экзамена.

В конкурсе участвует N человек, при этом количество мест равно K. Определите проходной балл, то есть такое количество баллов, что количество участников, набравших столько или больше баллов не превосходит K, а при добавлении к ним абитуриентов, набравших наибольшее количество баллов среди непринятых абитуриентов, общее число принятых абитуриентов станет больше K.

Входные данные
Программа получает на вход количество мест K. Далее идут строки с информацией об абитуриентах, каждая из которых состоит из имени (текстовая строка содержащая произвольное число пробелов) и трех чисел от 0 до 100, разделенных пробелами.

Выходные данные
Программа должна вывести проходной балл в конкурсе. Выведенное значение должно быть минимальным баллом, который набрал абитуриент, прошедший по конкурсу.

Также возможны две ситуации, когда проходной балл не определен.

Если будут зачислены все абитуриенты, не имеющие неудовлетворительных оценок, программа должна вывести число 0.

Если количество абитуриентов, имеющих равный максимальный балл больше чем K, программа должна вывести число 1.

Примеры
входные данные
5
Иванов Сергей 70 70 70
Сергеев Петр 100 100 0
Петров Василий 70 60 70
Васильев Андрей 70 60 70
Андреев Денис 100 30 100
Денисов Роман 50 50 50
Романов Иван 60 70 70
Ким Чен Ир 50 50 50
Ким Ир Сен 40 40 40
выходные данные
200
входные данные
1
Иванов Сергей 40 40 40
Сергеев Петр 100 100 39
выходные данные
0
входные данные
1
Иванов Сергей 60 60 60
Сергеев Петр 100 40 40
выходные данные
1
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
26.01.2016, 15:44
Ответы с готовыми решениями:

Разделить массив по значению поля
Доброго времени суток уважаемые форумчане. Есть функционал вывода подходящих моделей в интернет-магазине из массива, записанного к каждому...

Линейные динамические структуры: разделить упорядоченный список на два списка по заданному значению ключа
Разделить упорядоченный список на два списка по заданному значению ключа: второй список должен начинаться с элемента, ключ которого задан.

Как ограничить выпадающий список по значению другого поля?
Приветствую знатоков. Подскажите решение вот для такой проблемы - При создании Заявки на выписку товара ( форма) в поле Группа товара,...

4
Эксперт NIX
 Аватар для Marinero
2796 / 2039 / 682
Регистрация: 02.03.2015
Сообщений: 6,509
26.01.2016, 16:49
Лучший ответ Сообщение было отмечено ildwine как решение

Решение

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
>>> student = 1
 
>>> students = {}
 
>>> K = int(input())
 
>>> while True:
...     student = input().rsplit(None, 3)
...     if not student:
...         break
...     if all(not int(i) < 40 for i in student[1:]):
...         students[student[0]] = sum(map(int, student[1:]))
 
>>> pass_list = sorted(students, key=students.get, reverse=True)
 
>>> if len(students) <= K:
...     print(0)
... elif students[pass_list[K-1]] > students[pass_list[K]]:
...     print(students[pass_list[K-1]])
... else:
...     print(1)
1
0 / 0 / 0
Регистрация: 04.11.2015
Сообщений: 50
26.01.2016, 17:09  [ТС]
ошибка line 12, in <module>
elif students[pass_list[K-1]] > students[pass_list[K]]:
builtins.NameError: name 'pass_list' is not defined
0
Эксперт NIX
 Аватар для Marinero
2796 / 2039 / 682
Регистрация: 02.03.2015
Сообщений: 6,509
26.01.2016, 17:32
Цитата Сообщение от Дмитрий1235 Посмотреть сообщение
name 'pass_list' is not defined
Потерял где-то ;( Поправил
0
0 / 0 / 0
Регистрация: 04.11.2015
Сообщений: 50
26.01.2016, 17:44  [ТС]
а еще при вводе второго теста ,но просит лишний раз ввести
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
26.01.2016, 17:44
Помогаю со студенческими работами здесь

Добавить элемент в список перед указанным элементом по значению информационного поля
Добавить элемент в список перед указанным элементом по значению информационного поля. Разбить список на два. Один содержит все элементы...

Разбить двунаправленный связной список на два по указанному значению информационного поля элемента
Может кто-нибудь помочь с решением задачи, пожалуйста. Нужно разбить двунаправленный связной список на два по указанному значению...

Добавление нового элемента в список перед указанным элементом по значению информационного поля
Добавление нового элемента в список перед указанным элементом по значению информационного поля. Разбивка списка на два. Один содержит все...

Двусвязный список: создание, добавление элементов в конец списка, поиск по значению информационного поля макси
Народ помогите пж. 14) Двусвязный список: создание, добавление элементов в конец списка, поиск по значению информационного поля...

Добавление нового элемента в список после указанного элемента по значению информационного поля
Добавление нового элемента в список после указанного элемента по значению информационного поля.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru