Editing 1506 - Serbare 1

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>