Colecția InfoAs · Clasa a IX-a Vectori (tablouri unidimensionale) Inserări și ștergeri în vectori
Problema Mediana
Cerință
Se dă un șir de n numere naturale distincte. Să se determine mediana șirului, astfel: se șterg, pe rând, cel mai mare și cel mai mic element din șir, până când rămâne un singur element. După fiecare ștergere, se afișează șirul.
Date de intrare
Programul citește de la tastatură, de pe prima linie, numărul natural n, iar de pe a doua linie, șirul de lungime n.
Date de ieșire
Programul afișează pe ecran, pe câte o linie separată, șirul, după fiecare ștergere a celui mai mic și a celui mai mare element din șir.
Restricții și precizări
2 ≤ n ≤ 10.0001 ≤ elementele șirului ≤ 2.000.000.000- Elementele vectorului sunt distincte.
- Se garantează pentru toate testele că
neste impar.
Exemplu
7 2 3 1 4 6 9 5
2 3 4 6 5 3 4 5 4
Explicația exemplului
Șirul inițial este 2 3 1 4 6 9 5. Din acest șir se șterg cel mai mic și cel mai mare element (adică 1 și 9). Astfel, după prima modificare, șirul devine 2 3 4 6 5.
Acum, șirul este 2 3 4 6 5. Din acest șir se șterg cel mai mic și cel mai mare element (adică 2 și 6). Astfel, după a doua modificare, șirul devine 3 4 5.
Acum, șirul este 3 4 5. Din acest șir se șterg cel mai mic și cel mai mare element (adică 3 și 5). Astfel, după a treia modificare, șirul conține doar numărul 4.
Problemă adăugată pe InfoAs de 
cout << "Suma este " << s;