Задача «Рейтинг»

@shooler · Регистрация: 13.12.2020

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

Рейтинг
ограничение по времени на тест: 2 секунды
ограничение по памяти на тест: 256 мегабайт
ввод: стандартный ввод
вывод: стандартный вывод

Дано n участников. У каждого участника есть средняя оценка по всем экзаменам, а также список из 3 групп, в которую они хотят попасть по приоритету: «Альфа», «Бета», «Гамма». В альфа группу могут пройти только первые 10 участников из рейтинга. В бета группу могут пройти не больше ⌊n/3⌋. В гамма группу пройдут все оставшиеся. Задача заключается в определении, кто куда попадет на основе рейтинга и личных предпочтений участников.

Входные данные:
В первой строчке задается число n (1≤n≤10⁴). В n последующих строках записаны рейтинг участника (вещественное число от 0 до 100, до 3-х знаков, после запятой), затем список приоритетов из 3-х слов: «aplha», «beta», «gamma». Участники не отсортированы в порядке рейтинга! Рейтинги повторятся не могут.

Выходные данные:
Вывести n строк, где в i-й строке указана группа, в которую попал i-й участник.

Пример:
входные данные:
5
98.101 alpha beta gamma
90.680 alpha beta gamma
87.180 gamma alpha beta
56.231 alpha gamma beta
37.324 beta gamma alpha

выходные данные:
alpha
alpha
gamma
alpha
beta

@Gdez · 13.12.2020, 08:49

shooler, Рассчитать рейтинг python
Попробуй

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
n = int(input())
a = []
for i in range(n) :
    num, r1, r2, r3 = map(str,input().split())
    num = float(num)
    a.append([num, r1, r2, r3, i])
a.sort(reverse = True)
beta = n // 3
for i in range(n) :
    if i < 10 :
        if a[i][1] == 'beta' :
            beta -= 1
            if beta < 0:
                a[i][1], a[i][2], a[i][3] = a[i][2], a[i][3], a[i][1]
    else :
        if a[i][1] == 'alpha' :
            a[i][1], a[i][2], a[i][3] = a[i][2], a[i][3], a[i][1]
        if a[i][1] == 'beta' :
                beta -= 1
                if beta < 0 :
                    a[i][1] = 'gamma'
a.sort(key = lambda x: x[-1])
for i in a:
    print(i[1])

Новые блоги и статьи Все статьи Все блоги /
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .

@shooler 0 / 0 / 0 Регистрация: 13.12.2020 Сообщений: 9

	Задача «Рейтинг» 13.12.2020, 01:55. Показов 4659. Ответов 1 Метки python, python 3.x, python для начинающих, алгоритм, алогритмы (Все метки) Рейтинг ограничение по времени на тест: 2 секунды ограничение по памяти на тест: 256 мегабайт ввод: стандартный ввод вывод: стандартный вывод Дано n участников. У каждого участника есть средняя оценка по всем экзаменам, а также список из 3 групп, в которую они хотят попасть по приоритету: «Альфа», «Бета», «Гамма». В альфа группу могут пройти только первые 10 участников из рейтинга. В бета группу могут пройти не больше ⌊n/3⌋. В гамма группу пройдут все оставшиеся. Задача заключается в определении, кто куда попадет на основе рейтинга и личных предпочтений участников. Входные данные: В первой строчке задается число n (1≤n≤10⁴). В n последующих строках записаны рейтинг участника (вещественное число от 0 до 100, до 3-х знаков, после запятой), затем список приоритетов из 3-х слов: «aplha», «beta», «gamma». Участники не отсортированы в порядке рейтинга! Рейтинги повторятся не могут. Выходные данные: Вывести n строк, где в i-й строке указана группа, в которую попал i-й участник. Пример: входные данные: 5 98.101 alpha beta gamma 90.680 alpha beta gamma 87.180 gamma alpha beta 56.231 alpha gamma beta 37.324 beta gamma alpha выходные данные: alpha alpha gamma alpha beta 0

Задача «Рейтинг»

Решение