FR
RU
EN
ES
ZH
DE
PT
AR
HI
🎉 Félicitations ! 🎉
Tu as brillamment résolu la tâche ! C était difficile, mais tu as trouvé la bonne solution. Tu es encore plus proche de maîtriser la programmation ! Continue ainsi.
Leçon 5. While cycle
Difficulté :
Exercice«Tri à bulles»
💻 Python
Vous travaillez en tant que jeune spécialiste dans les archives numériques. Votre tâche & mdash; Créer un programme assistant pour le catalogage d'artefacts anciens. Chaque artefact possède un identifiant numérique unique (ID) et un nom.
Le programme doit être interactif et fonctionner en boucle, en attendant vos commandes.
Commandes du programme :
-
add— déclenche le processus d'ajout d'un nouvel artefact. Le programme vous demandera des données au format"id: nom". Vous devez vous assurer que l'ID est un nombre entier. Si le format de saisie est incorrect (par exemple, il n'y a pas de deux-points ou l'ID n'est pas un nombre), le programme doit signaler une erreur et demander à nouveau la saisie jusqu'à ce que les données correctes soient entrées. -
list— affiche à l'écran la liste actuelle de tous les artefacts ajoutés dans l'ordre dans lequel ils ont été ajoutés. -
sort— effectue le tri de tous les artefacts par ordre croissant de leur ID. Pour le tri, il est nécessaire d'utiliser l'algorithme de tri à bulles . Après le tri, le programme doit informer du succès. -
exit— termine l'exécution du programme.
Votre objectif — Écrire un programme qui traite correctement toutes les commandes, gère la liste des artefacts et implémente correctement le tri à bulles afin que l'archiviste principal puisse facilement naviguer dans le catalogue.
Format d entrée
La commande de l'utilisateur (ligne). Elle peut être l'une des suivantes : add, list, sort, output.
Si la commande est add, alors saisie des données sur l'artefact (ligne) au format id: name. L'ID doit être représenté sous la forme d'un nombre entier.
Format de sortie
Les réponses du programme aux commandes, les messages d'erreur, une liste triée ou non triée d'artefacts (lignes).
Exemple
Entrée
Ajouter
30: Bouclier
Ajouter
10: Épée
Trier
Liste
Quitter
Sortie
L'artefact a été ajouté avec succès.
L'artefact a été ajouté avec succès.
L'archive a été triée avec succès par ID.
--- Catalogue des artefacts ---
id: 10, name: sword
id: 30, name
-------------------- Programmes. Au revoir !
Indice
There will be no clue here, decide for yourself!
main.py
Test 1
Test 2
Test 3
Test 4
Test 5
Test 6
Test 7
Test 8
Test 9
Test 10
Solution du développeur
# Создаем два пустых списка для хранения ID и названий артефактов.
# Мы используем два списка, чтобы ID и названия с одинаковыми индексами соответствовали друг другу.
artifact_ids = []
artifact_names = []
# Запускаем бесконечный цикл, который будет работать, пока пользователь не введет команду "выход".
while True:
# Запрашиваем у пользователя ввод команды.
command = input()
# Условие для обработки команды "добавить".
if command == "добавить":
# Внутренний цикл для проверки корректности ввода данных об артефакте.
while True:
# Запрашиваем данные в формате "ID:Название".
data_input = input()
# Проверяем, есть ли в строке разделитель ':'.
if ':' in data_input:
# Разделяем строку на две части по первому вхождению ':'.
parts = data_input.split(':', 1)
id_str = parts[0]
name_str = parts[1]
# Проверяем, состоит ли часть с ID только из цифр (и возможно знака минус).
if id_str.strip().isdigit():
# Если все проверки пройдены, преобразуем ID в целое число.
new_id = int(id_str)
# Добавляем ID и название в соответствующие списки.
artifact_ids.append(new_id)
artifact_names.append(name_str)
print("Артефакт успешно добавлен.")
# Прерываем внутренний цикл проверки, так как данные корректны.
break
else:
# Сообщение об ошибке, если ID не является числом.
print("Ошибка: ID должен быть целым числом. Попробуйте снова.")
else:
# Сообщение об ошибке, если формат ввода неверный.
print("Ошибка: неверный формат. Используйте ID:Название. Попробуйте снова.")
# Условие для обработки команды "список".
elif command == "список":
print("--- Каталог артефактов ---")
# Проверяем, есть ли артефакты в каталоге.
if not artifact_ids:
print("Архив пуст.")
else:
# Используем цикл for для перебора всех артефактов и их вывода.
# range(len(artifact_ids)) генерирует последовательность индексов от 0 до N-1.
for i in range(len(artifact_ids)):
print(f"ID: {artifact_ids[i]}, Название: {artifact_names[i]}")
print("--------------------------")
# Условие для обработки команды "сортировать".
elif command == "сортировать":
# Получаем количество элементов для сортировки.
n = len(artifact_ids)
# Внешний цикл пузырьковой сортировки.
for i in range(n):
# Внутренний цикл, который сравнивает и меняет местами соседние элементы.
# С каждым проходом внешнего цикла самый большой элемент "всплывает" в конец,
# поэтому внутренний цикл можно сокращать на 'i'.
for j in range(0, n-i-1):
# Если текущий ID больше следующего, меняем их местами.
if artifact_ids[j] > artifact_ids[j+1]:
# Меняем местами ID.
artifact_ids[j], artifact_ids[j+1] = artifact_ids[j+1], artifact_ids[j]
# ВАЖНО: одновременно меняем местами и названия, чтобы сохранить соответствие.
artifact_names[j], artifact_names[j+1] = artifact_names[j+1], artifact_names[j]
print("Архив успешно отсортирован по ID.")
# Условие для обработки команды "выход".
elif command == "выход":
print("Завершение работы программы. До свидания!")
# Прерываем главный цикл while, что приводит к завершению программы.
break
# Если введена неизвестная команда.
else:
print("Неизвестная команда. Пожалуйста, используйте одну из следующих: добавить, список, сортировать, выход.")
