Programozó versenyek

Programozási technológiák pótZH 2014-04-10 Cs16

2014. április 10. 16:30 – 2014. április 10. 18:10

Rendezetlenségi mutató

Készítsen programot, amely egy tömb elemeire kiszámítja a tömb rendezetlenségi mutatóját! Egy tömb rendezetlenségi mutatója azt jelzi, hogy a tömb milyen távol van a rendezettségtől (vagy éppen milyen közel van hozzá). (Rendezettség alatt növekvő rendezettséget értünk.) A rendezett tömbök rendezetlenségi mutatója 0. Egy ellenkező irányban (vagyis csökkenőleg) rendezett tömb rendezetlenségi mutatója a maximális (n * (n - 1) / 2, ahol n a tömb elemszáma). Formálisan: az a[i] és a[j] elemek rendezetlenek, ha a[i] > a[j] és i < j. Pl. a [2, 4, 1, 3, 5] tömb rendezetlenségi mutatója 3, mert a (2, 1), (4, 1) és (4, 3) elempárok rendezetlenek.

A bemenet specifikációja

A bemeneten állományvégjelig tetszőleges számú teszteset érkezik. Minden teszteset pontosan egy sorból áll. Egy teszteset egymástól pontosan egy szóközzel elválasztott egész számokat tartalmaz (ezek a tömb elemei). A számok abszolút értékben nem nagyobbak 10000-nél, egy tömb legfeljebb 1000 elemet tartalmaz.

A kimenet specifikációja

A kimeneten minden tesztesethez tartozóan pontosan egy sor jelenik meg, amelyben egyetlen egész szám, a teszteset által leírt tömb rendezetlenségi mutatójának értéke kap helyet.

Példa bemenet

  1. 2 4 1 3 5
  2. -1 -10 -100 -1000 -10000
  3. -1 0 1
letöltés szöveges állományként

Példa kimenet

  1. 3
  2. 10
  3. 0
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.