Amplitud


Submit solution

Points: 5
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Arrays
Category
Codejam

Estàs mesurant l’espectre electromagnetic de les ones de ràdio. Les ones de ràdio solen seguir un espectre similar al de la foto, amb una ona sinusoidal que va augmentant d’amplitud a mesura que passa el temps. Decideixes fer les medicions als màxims i mínims de l’ona. Per tant, les teves medicions compleixen aquests requisits.

  • Comences mesurant un mínim després un màxim, i vas alternant entre mínim i màxim sempre amb aquest ordre
  • el màxim més petit segueix sent més gran que el mínim més gran
  • A mesura que passa el temps, els mínims van sent més petits i els màxims més grans

Això no obstant, la teva mascota Pol, un meló mutant, ha desordenat totes les teves medicions. Amb la llista desordenada, torna-la a ordenar seguint els requisits de dalt

Entrada

La primera línea és el nombre de casos. Cada cas conté una línea. El primer nombre, \(K\), entre 1 i 100, indica la quantitat de medicions que has fet. Després venen \(K\) nombres amb les medicions, nombres entre 0 i 1000000

Sortida

Una línia amb els \(K\) nombres ordenats segons la medició inicial feta

Exemple d'Entrada

3
6 1 2 3 4 5 6
8 10 50 40 7 3 110 90 2
2 2 1

Exemple de Sortida

3 4 2 5 1 6
10 40 7 50 3 90 2 110 
1 2

Comments

There are no comments at the moment.