Результаты олимпиады

@Stepunk · Регистрация: 03.07.2021

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

Результаты олимпиады

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

Входные данные

На первой строке дано число N(1≤N≤1000) — количество участников. На каждой следующей строке даны идентификационный номер и набранное число баллов соответствующего участника. Все числа во входном файле не превышают 10⁵.

Выходные данные

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

Вот мой код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
n = int(input())
a = []
for i in range(n):
    a.append(list(map(int, input().split())))
unordered = True
while unordered:
    unordered = False
    for j in range(n - 1):
        if a[j][1] < a[j + 1][1]:
            a[j], a[j + 1] = a[j + 1], a[j]
            unordered = True
        elif a[j][1] == a[j + 1][1]:
            if a[j][0] > a[j + 1][0]:
                a[j], a[j + 1] = a[j + 1], a[j]
    n -= 1
for i in a:
    print(*i)

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

@Gdez · 03.07.2021, 14:20

Stepunk, Вроде 11-ю строчку добавить в условие elif после 14-й

@Shipuchka_47 · 16.04.2022, 13:20

Вот мой код:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
n = int(input())
f = []
 
for i in range(n):
    f.append(list(map(int,input().split())))
 
for i in range(n):
    for j in range(n - 1):
        if f[j][1] < f[j + 1][1]:
            f[j], f[j + 1] = f[j + 1], f[j]
        elif f[j][1] == f[j + 1][1]:
            if f[j][0] > f[j + 1][0]:
                f[j], f[j + 1] = f[j + 1], f[j]
 
 
for i in range(n):
    print(f[i][0], " ", f[i][1], sep = "", end = "\n")

Надеюсь помог!

@eaa · 16.04.2022, 14:39

напиши компаратор, к любой "квадратной" сортировке и все

@idealist · 17.04.2022, 12:15

Недавно была уже эта тема.

Новые блоги и статьи Все статьи Все блоги /
Уведомление о неверно выбранном значении справочника 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. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	03.07.2021, 14:20
	Сообщение было отмечено Stepunk как решение Решение Stepunk, Вроде 11-ю строчку добавить в условие elif после 14-й 1

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	16.04.2022, 14:39
	напиши компаратор, к любой "квадратной" сортировке и все 0

@idealist 3750 / 1944 / 612 Регистрация: 21.11.2021 Сообщений: 3,706
	17.04.2022, 12:15
	Недавно была уже эта тема. 0

Результаты олимпиады

Решение