Результаты олимпиады
Во время проведения олимпиады каждый из участников получил свой идентификационный номер — натуральное число. Необходимо отсортировать список участников олимпиады по количеству набранных ими баллов от больших баллов к меньшим, а при равенстве баллов — по возрастанию идентификационных номеров. Встроенные алгоритмы сортировки не использовать.
Входные данные
На первой строке дано число
N(1≤N≤1000)
N(1≤N≤1000)
— количество участников. На каждой следующей строке даны идентификационный номер и набранное число баллов соответствующего участника. Все числа во входном файле не превышают
10
5
105
.
Выходные данные
В выходной файл выведите исходный список в порядке убывания баллов. Если у некоторых участников одинаковые баллы, то их между собой нужно выводить в порядке возрастания дам максимум
157
297
Ответы на вопрос:
n=int(input())
from array import*
a=[]
b=[]
c= True
for i in range(n):
n,k=map(int,input().split())
a.append(n)
b.append(k)
for i in range(len(b) - 1):
imin = i
for j in range(i + 1, len(b)):
if b[j] < b[imin]:
imin = j
b[i], b[imin] = b[imin], b[i]
a[i], a[imin] = a[imin], a[i]
for i in range( 1,len(b)):
if b[i]==b[i-1]:
if a[i]>a[i-1]:
b[i],b[i-1]=b[i-1],b[i]
a[i], a[i-1] = a[i-1], a[i]
a.reverse()
b.reverse()
for i in range(len(a)):
print(a[i],b[i])
Объяснение:
вроде работает
python
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
alkatrasnoob18.01.2020 14:50
-
Yoongikookie02.02.2020 22:14
-
646674353222.04.2021 13:03
-
litoshikmari03.02.2020 17:46
-
Хфк14.02.2021 03:01
-
safeer31.08.2022 20:59
-
Facebook189890924.05.2020 16:54
-
почемучка10528.12.2022 01:24
-
prisheplub01.09.2022 04:47
-
Vanya215518.03.2022 13:57
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.