Aller au contenu principal
U/USELESS·PROGRAMMING

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 :

-13 65 369 262 318 8 394 392

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 9571 / 10000 (famille 21/25, variante 383 / 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

  1. 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 :

-13 8 65 262 318 369 392 394

Référence (tests automatisés) : -13 8 65 262 318 369 392 394

Proposer une solution

Connectez-vous ou créez un compte pour envoyer votre texte (aucune exécution de code côté serveur).