Medianes de cinc P73782
La mediana d’una seqüència de n elements diferents, amb n senar, és l’element que es trobaria al mig de la seqüència si aquesta estés ordenada. Per exemple, la mediana de la seqüència (73, 23, 9, 42, 18) és 23.
Feu un programa que, donada una seqüència de naturals x1 … xn acabada en -1, decideixi, per a cada subseqüència de cinc nombres consecutius (xi−2, xi−1, xi, xi+1, xi+2), si xi és la mediana d’aquesta subseqüencia.
Entrada
L’entrada consisteix en el nombre de casos a tractar m, seguit de m seqüències de naturals diferents acabades en -1. Cada seqüència donada té almenys 5 nombres, a part del -1 final.
Sortida
Per a cada cas, escriviu totes les xi que compleixen la propietat demanada. Escriviu una línia amb 5 guions al final de cada cas.
Observació
No podeu usar vectors o similars.
Input
4 1 2 3 4 5 6 -1 20 10 40 30 50 -1 73 23 9 42 18 30 5 0 4 100 2 1 -1 1000 5000 3000 2000 4000 -1
Output
3 4 ----- ----- 18 5 4 ----- 3000 -----
- Author
- Salvador Roura
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++