Raul: Pagină nouă: Anul acesta la serbarea de Crăciun, doamna învățătoare de la clasa întâi a hotărât să aranjeze elevii pe mai multe rânduri, după înălțime. Pe primul rând (cel din spatele scenei) va aranja în ordinea lexicografică a numelor, elevii care au înălțimea maximă, apoi în fața lor, tot în ordinea lexicografică a numelor elevii care au următoarea înălțime, ș.a.m.d. Fiind cam de aceeași vârstă, mulți dintre elevi au înălțimi egale. = Cerința = S...

2023-12-21T15:50:59Z

Pagină nouă: Anul acesta la serbarea de Crăciun, doamna învățătoare de la clasa întâi a hotărât să aranjeze elevii pe mai multe rânduri, după înălțime. Pe primul rând (cel din spatele scenei) va aranja în ordinea lexicografică a numelor, elevii care au înălțimea maximă, apoi în fața lor, tot în ordinea lexicografică a numelor elevii care au următoarea înălțime, ș.a.m.d. Fiind cam de aceeași vârstă, mulți dintre elevi au înălțimi egale. = Cerința = S...

New page

Anul acesta la serbarea de Crăciun, doamna învățătoare de la clasa întâi a hotărât să aranjeze elevii pe mai multe rânduri, după înălțime. Pe primul rând (cel din spatele scenei) va aranja în ordinea lexicografică a numelor, elevii care au înălțimea maximă, apoi în fața lor, tot în ordinea lexicografică a numelor elevii care au următoarea înălțime, ș.a.m.d. Fiind cam de aceeași vârstă, mulți dintre elevi au înălțimi egale.

= Cerința =
Scrieţi un program care să citească numărul natural <code>N</code> (reprezentând numărul de elevi), apoi în ordine de pe linii diferite numele și înălțimea fiecărui elev și care să determine:

* Numărul de rânduri pe care vor fi așezați elevii;
* Numărul de elevi de pe fiecare rând, urmat de elevii de pe rândul respectiv în ordinea lexicografică a numelor.

= Date de intrare =
Fișierul de intrare <code>serbare1.in</code> conține pe prima linie numărul natural <code>N</code> reprezentând numărul de elevi din clasa întâia. Fiecare dintre următoarele <code>N</code> linii va conține două valori separate printr-un spaţiu <code>nume h</code>, reprezentând numele și respectiv înălțimea unui elev.

= Date de ieșire =
Fișierul de ieșire <code>serbare1.out</code> va conține pe prima linie un număr natural <code>K</code>, reprezentând numărul de rânduri pe care vor fi așezați elevii. Următoarele <code>K</code> linii vor descrie rândurile de elevi. Mai exact, pe a <code>(i+1)</code>-a linie din fişier este descris al <code>i</code>-lea rând de elevi (rândurile fiind numerotate de la <code>1</code> la <code>K</code> începând cu cel din spatele scenei, pe care sunt plasaţi cei mai înalţi elevi). O linie care descrie un rând de elevi are următoarea structură: <code>M nume1 ...numeM</code>, unde <code>M</code> reprezintă numărul de elevi de pe rând, iar <code>nume1...numeM</code> reprezintă numele elevilor de pe rând, în ordine alfabetică. Valorile scrise pe acelaşi rând sunt separate prin câte un singur spaţiu.

= Restricții și precizări =

* <code>1 ≤ N ≤ 100</code>
* Înălţimile elevilor sunt numere naturale nenule <code>≤150.</code>
* Numele elevilor sunt șiruri cu cel mult <code>50</code> de caractere, care pot fi litere mari și mici ale alfabetului englez sau spații.

= Exemplu: =
<code>serbare1.in</code>
5
Leia Organa 123
Han Solo 145
Aayla Secura 145
Mace Windu 123
Kylo Ren 145
<code>serbare1.out</code>
2
3 Aayla Secura Han Solo Kylo Ren
2 Leia Organa Mace Windu

=== Explicație ===
Sunt doar <code>2</code> rânduri, pe primul rând vor sta <code>3</code> elevi, care au înălțimea <code>145</code>, iar pe următorul rând <code>2</code> elevi, care au înălțimea <code>123</code>.

== Încărcare soluție ==

=== Lipește codul aici ===
<syntaxhighlight lang="python" line="1">
import sys
n = int(input())
h = 0
cnt = 0
f = [0] * 200
nr = 0
v = [0] * 202
k = [''] * 101
p = [''] * 101

class poz:
def __init__(self):
self.nume = ''
self.prenume = ''
self.inaltime = 0

a = [poz() for _ in range(155)]

def compara(a, b):
if a.inaltime > b.inaltime:
return 1
elif a.inaltime == b.inaltime and a.nume < b.nume:
return 1
else:
return 0

for i in range(1, n + 1):
a[i].nume, a[i].prenume, a[i].inaltime = input().split()
a[i].inaltime = int(a[i].inaltime)
if f[a[i].inaltime] == 0:
cnt += 1
f[a[i].inaltime] += 1

print(cnt)
a.sort(key=lambda x: (x.inaltime, x.nume))

for i in range(150, 0, -1):
if f[i] != 0:
sys.stdout.write('\n' + str(f[i]) + ' ')
for j in range(1, n + 1):
if i == a[j].inaltime:
sys.stdout.write(a[j].nume + ' ' + a[j].prenume + ' ')

</syntaxhighlight>

1506 - Serbare 1 - Revision history