4. naloga

Sedežni red

Zloglasni 5. c je dobil novo učiteljico. Ta se je odločila, da bo v razredu naredila red, in sicer tako, da bo otroke posedla na točno določen način. Po novih pravilih noben otrok ne sme sedeti za otrokom, ki je strogo višji kot on sam, prav tako pa drug poleg drugega v isti vrsti ne smeta sedeti dva dečka ali dve deklici, ker bi bilo v tem primeru zagotovo preveč klepetanja.

Primera dobrih sedežnih redov za 6 otrok, kjer črka predstavlja spol, številka pa višino:

143M   150Z
139Z   128M
129M   127Z
  (TABLA)

139Z   154M
135Z   148M
135Z   129M
  (TABLA)

Dva primera slabih postavitev:

130Z   154M
135Z   148M
130Z   129M
  (TABLA)

(V gornji postavitvi je učenka levo v zadnji vrsti nižja od učenke pred njo.)

150Z   154M
145Z   148Z
141M   129M
  (TABLA)

(V tej postavitvi v prvi in drugi vrsti drug poleg drugega sedita otroka istega spola.)

Opiši postopek (ali napiši (pod)program oz. funkcijo, če ti je lažje), ki prejme podatke o višinah in spolu vseh u otrok v razredu ter jih razporedi v n vrst in m stolpcev tako, kot si je to zaželela učiteljica (ali pa ugotovi, da takšen razpored sploh ne obstaja). Za število stolpcev m predpostavi, da je sodo. Če je možnih več različnih pravilnih postavitev, je vseeno, katero izmed njih najde tvoj postopek. S podrobnostmi branja vhodnih podatkov in izpisa rezultatov se ti ni treba ukvarjati.