Skip to main content
Učilnica FRI 24/25
  • Home
  • More
Close
Toggle search input
English ‎(en)‎
English ‎(en)‎ Slovenščina ‎(sl)‎ Македонски ‎(mk)‎ Русский ‎(ru)‎ 한국어 ‎(ko)‎
You are currently using guest access
Log in
Učilnica FRI 24/25
Home
Expand all Collapse all
  1. aps1uni
  2. Abstraktni podatkovni tipi
  3. Mediane

Mediane

Completion requirements
Due: Sunday, 17 November 2024, 11:59 PM

Na statističnem uredu prejmejo veliko število meritev. Ne vemo česa, ampak na srečo ni važno. Stremijo k čim večji ažurnosti, zato po vsaki prejeti meritvi izračunajo statistične vrednosti kot so povprečje, minimum, maksimum in mediana (srednja vrednost). Predvsem slednja jim dela težave. Napiši program, ki bo po vrsti prebiral meritve in po vsaki prebrani meritvi izpisal mediano vseh do sedaj prebranih vrednosti.

Mediana je tista vrednost, ki podatke razdeli v dva enako velika dela (kjer je en del manjši, drug pa večji) oz. se v urejenem zaporedju nahaja na sredini. Da ne bo dvoumnosti pri zaporedjih lihih in sodih dolžin, definirajmo, da se mediana nahaja na indeksu $\lfloor (n-1)/2 \rfloor$ v naraščajoče urejenem zaporedju dolžine $n$, kjer so elementi oštevilčeni od $0$ do $n-1$.

Omejitve podatkov:

  • $1 \leq N \leq 10^5$
  • $0 \leq x_i \leq 10^9$

Vhodni in izhodni podatki:

V prvi vrstici je podano število meritev $N$. V naslednjih $N$ vrsticah so po vrsti podane meritve $x_i$. Po vsaki prebrani meritvi izpišite v svoji vrstici mediano do sedaj opravljenih meritev.

Primer vhoda:

10
6
3
8
1
0
1
2
0
8
9

Pravilen izhod:

6
3
6
3
3
1
2
1
2
2
You are currently using guest access (Log in)
Get the mobile app
Powered by Moodle
Obvestilo o avtorskih pravicah