Рассчитать рейтинг python

@alilxxey · Регистрация: 09.12.2020

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

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

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

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

@Gdez · 11.12.2020, 22:50

alilxxey, алгоритм - создается список из учасников - баллы + 3 пожелания + порядковый номер (i)
Сортировка по убыванию баллов
Первых 10 не трогаем. Только проверяем первое пожелание. Если оно "бета", то отнимаем единичку. Если в числе первых десяти число на "бету" превысило треть, то второе пожелание становится первым.
После 10 участников проверяем - если "альфа", то меняем пожелание на второе пожелание. Если первое пожелание "бета", проверяем не превысило ли число всех "бета" трети участников. Если превысило, то участник идет в "гамму".
Все

Добавлено через 3 минуты
По идее тут подсчет только "бета". Первые 10 без изменений при условии опять же "бета"

@alilxxey · 11.12.2020, 23:03 **[ТС]**

Gdez, я понял, логика у вас должна быть правильная, программа вроде тоже написана правильно. Где же тогда ошибка?...

Добавлено через 3 минуты
Gdez, что означает 22я строчка?

Python
1
a.sort(key = lambda x: x[-1])

может программа путается из за того что сортировка идет прямо во входном массиве? Хотя вряд ли, он же не обращается к предыдущим элементам... но все же

Добавлено через 3 минуты
кстати, хочу заметить что код

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
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
    else :
        if a[i][1] == 'alpha' :
            a[i][1] == a[i][2]
        if a[i][1] == 'beta' and beta :
                beta -= 1
        else :
            a[i][1] = 'gamma'
a.sort(key = lambda x: x[-1])
for i in a:
    print(i[1])

прошел на 16 баллов, а этот на 14:

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]
    else :
        if a[i][1] == 'alpha' :
            a[i][1] == a[i][2]
        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])

@Gdez · 11.12.2020, 23:08

alilxxey, сортировка по последнему элементу внутренних списков. Идет восстановление по начальным порядковым номерам

Новые блоги и статьи Все статьи Все блоги /
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .

@alilxxey 712 / 351 / 120 Регистрация: 09.12.2020 Сообщений: 918

	Рассчитать рейтинг python 11.12.2020, 17:08. Показов 5280. Ответов 22 Метки нет (Все метки) B. Рейтинг ограничение по времени на тест2 секунды ограничение по памяти на тест256 мегабайт вводстандартный ввод выводстандартный вывод Дано n участников. У каждого участника есть средняя оценка по всем экзаменам, а также список из 3 групп, в которую они хотят попасть по приоритету: «Альфа», «Бета», «Гамма». В альфа группу могут пройти только первые 10 участников из рейтинга. В бета группу могут пройти не больше ⌊n/3⌋. В гамма группу пройдут все оставшиеся. Задача заключается в определении, кто куда попадет на основе рейтинга и личных предпочтений участников. Входные данные В первой строчке задается число n (1≤n≤10⁴). В n последующих строках записаны рейтинг участника (вещественное число от 0 до 100, до 3-х знаков, после запятой), затем список приоритетов из 3-х слов: «aplha», «beta», «gamma». Участники не отсортированы в порядке рейтинга! Рейтинги повторятся не могут. Выходные данные Вывести n строк, где в i-й строке указана группа, в которую попал i-й участник. 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	11.12.2020, 22:50
	alilxxey, алгоритм - создается список из учасников - баллы + 3 пожелания + порядковый номер (i) Сортировка по убыванию баллов Первых 10 не трогаем. Только проверяем первое пожелание. Если оно "бета", то отнимаем единичку. Если в числе первых десяти число на "бету" превысило треть, то второе пожелание становится первым. После 10 участников проверяем - если "альфа", то меняем пожелание на второе пожелание. Если первое пожелание "бета", проверяем не превысило ли число всех "бета" трети участников. Если превысило, то участник идет в "гамму". Все Добавлено через 3 минуты По идее тут подсчет только "бета". Первые 10 без изменений при условии опять же "бета" 1

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	11.12.2020, 23:08
	alilxxey, сортировка по последнему элементу внутренних списков. Идет восстановление по начальным порядковым номерам 1

Опции темы