Tri croissant (typescript)
Trier 8 entiers donnés.
Énoncé
Triez les huit entiers suivants par ordre croissant et affichez-les séparés par un espace unique entre chaque valeur :
364 47 193 109 -65 358 274 -61
Entrée : la ligne ci-dessus (permutation des mêmes huit valeurs).
Sortie : une ligne, les huit entiers triés croissants, espaces simples.
Contraintes réelles
- Entrée : une seule ligne sur stdin (format indiqué ci-dessus), sans espaces superflus en fin de ligne.
- Sortie : une seule ligne sur stdout, exactement la valeur demandée (pas de texte d’explication).
- typescript : bibliothèque standard uniquement ; pas d’accès réseau ni de fichiers autres que stdin/stdout.
- Complexité : respecter la borne indiquée dans l’énoncé (souvent O(n) ou O(n²) pour n ≤ 16).
Parcours pédagogique
- Piste : Tableaux statiques (
serie-m-tableaux) — étape 2 sur cette famille. - Objectif : Trier huit entiers et afficher la liste croissante.
- Indice global : numéro de défi 7646 / 10000 (famille 21/25, variante 306 / 400).
Indices
- Parsez stdin en types exacts (entier 64 bits signé si nécessaire).
- Testez sur papier avec les petites valeurs du gabarit.
- Vérifiez les cas limites mentionnés.
Solution possible
- Tri en mémoire (qsort, sort, etc.) puis join par espace.
Pseudo-code (typescript)
# lire la ligne stdin → variables
# appliquer l’algorithme décrit
# print(resultat) # une ligne
Résultat de référence (tests automatisés)
La CI exécute la même logique que ce dépôt sur votre variante : la sortie attendue est exactement :
-65 -61 47 109 193 274 358 364
Référence (tests automatisés) : -65 -61 47 109 193 274 358 364
Proposer une solution
Connectez-vous ou créez un compte pour envoyer votre texte (aucune exécution de code côté serveur).