Финал и не финал 1

@JduNona · Регистрация: 29.12.2018

Студворк — интернет-сервис помощи студентам

Несколько команд участвуют в турнире по игре «Что? Где? Когда?». Согласно регламенту турнира, в финал проходит половина команд (с округлением вверх), набравшие больше правильных ответов, чем остальные. Помогите жюри сформировать итоговый протокол.

Формат ввода
На первой строке указано натуральное число N — количество команд.

Далее следует описание результатов N команд в произвольном порядке. Данные о каждой команде записываются на двух строках: на первой — название команды, на второй — количество правильных ответов. Гарантируется, что количество правильных ответов у всех команд разное.

Формат вывода
Нужно вывести на отдельных строках сначала в алфавитном порядке названия всех команд, вышедших в финал (т. е. команд из лучшей по количеству ответов половины), а затем названия всех остальных команд (также на отдельных строках в алфавитном порядке).

Пример
Ввод
4
Уважаемые знатоки
22
Обожаемые знатоки
20
Магистры
24
Яндекс.Лицеисты
23
Вывод
Магистры
Яндекс.Лицеисты
Обожаемые знатоки
Уважаемые знатоки

@deathly_hallows · 04.01.2019, 17:32

Python
1
2
3
4
5
6
7
8
9
10
11
12
sl = {
    'Уважаемые знатоки': 4,
    'Обожаемые знатоки': 22,
    'Магистры': 24,
    'Яндекс.Лицеисты': 23,
}
 
for key in sl:
    print ( "%s\n%s" % (sl[key], key))
print('\n')
for i in sorted(sl.items(), key=lambda x: (len(x[0]), x[0])):
    print (i[0])

@alilxxey · 08.03.2021, 17:52

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
N = int(input())
kom_res = []
for i in range(N):
    kom_res.append((input(), int(input())))
 
m = len(kom_res)
for i in range(m - 1):
    for j in range(m - i - 1):
        if kom_res[j][1] > kom_res[j + 1][1]:
            kom_res[j], kom_res[j + 1] = kom_res[j + 1], kom_res[j]
            
moiety = m // 2
the_final = kom_res[moiety:]
first = kom_res[:moiety]
 
m = len(the_final)
for i in range(m - 1):
    for j in range(m - i - 1):
        if the_final[j] > the_final[j + 1]:
            the_final[j], the_final[j + 1] = the_final[j + 1], the_final[j]
 
for i in the_final:
    print(i[0])
 
m = len(first)
for i in range(m - 1):
    for j in range(m - i - 1):
        if first[j] > first[j + 1]:
            first[j], first[j + 1] = first[j + 1], first[j]
 
for i in first:
    print(i[0])

@Matrix3007 · 08.03.2021, 22:40

Как реализовать вывод из словаря value по key начиная с максимального?

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@JduNona -27 / 13 / 0 Регистрация: 29.12.2018 Сообщений: 214

	Финал и не финал 1 04.01.2019, 16:33. Показов 5582. Ответов 3 Метки нет (Все метки) Несколько команд участвуют в турнире по игре «Что? Где? Когда?». Согласно регламенту турнира, в финал проходит половина команд (с округлением вверх), набравшие больше правильных ответов, чем остальные. Помогите жюри сформировать итоговый протокол. Формат ввода На первой строке указано натуральное число N — количество команд. Далее следует описание результатов N команд в произвольном порядке. Данные о каждой команде записываются на двух строках: на первой — название команды, на второй — количество правильных ответов. Гарантируется, что количество правильных ответов у всех команд разное. Формат вывода Нужно вывести на отдельных строках сначала в алфавитном порядке названия всех команд, вышедших в финал (т. е. команд из лучшей по количеству ответов половины), а затем названия всех остальных команд (также на отдельных строках в алфавитном порядке). Пример Ввод 4 Уважаемые знатоки 22 Обожаемые знатоки 20 Магистры 24 Яндекс.Лицеисты 23 Вывод Магистры Яндекс.Лицеисты Обожаемые знатоки Уважаемые знатоки 0

@Matrix3007 198 / 164 / 41 Регистрация: 13.05.2019 Сообщений: 844
	08.03.2021, 22:40
	Как реализовать вывод из словаря value по key начиная с максимального? 0

Опции темы