Mélanger la liste chaînée
Étant donnée une file de personnes représentée par une liste doublement chaînée (Doubly Linked List), vous devez la mélanger d’une certaine façon : prenez la dernière personne de la file et placez-la entre la première et la deuxième de la liste initiale, puis prenez l’avant-dernière personne pour la placer entre la deuxième et la troisième, et ainsi de suite.
Entrée
Les données initiales de la liste chaînée sont fournies automatiquement. Vous n’avez aucune action à effectuer.
Les personnes sont identifiées par leurs noms, qui sont composés uniquement de lettres latines et dont la longueur ne dépasse pas 15 caractères.
Sortie
Le programme doit afficher la liste chaînée finale.
Exemples
Entrée | Sortie |
10
a b c d e f g h j k | a k b j c h d g e f |
9
a b c d e f g h j | a j b h c g d f e |
3
Alice Bob Anna | Alice Anna Bob |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB