2736 - Baza de Date

Cerinţa

Se citește numărul n și apoi n articole cu structura: prenume nume salariu vârstă funcție număr_de_telefon email. Fiecare articol este plasat pe câte o linie, câmpurile sale fiind separate prin câte un spațiu. Câmpurile salariu și vârstă conțin numere naturale, celelalte conțin șiruri de caractere.

Se citește apoi un număr natural p cuprins între 1 și 7 și un caracter c care poate fi + sau -.

Se cere ordonarea celor n articole în funcție de p și c, astfel:

dacă p=1, ordonarea se face după prenume; dacă p=2, ordonarea se face după nume; dacă p=3, ordonarea se face după salariu; dacă p=4, ordonarea se face după vârstă; dacă p=5, ordonarea se face după funcție; dacă p=6, ordonarea se face după număr_de_telefon; dacă p=7, ordonarea se face după email;
dacă c are valoarea +, ordonarea va fi crescătoare, iar dacă c are valoarea -, ordonarea va fi descrescătoare;
dacă două articole au aceeași valoare a câmpului în raport cu care se face sortarea, ordinea lor nu se va modifica.

Date de intrare

Programul citește de la tastatură numărul n, apoi cele n articole, fiecare pe câte o linie, câmpurile fiecărui articol fiind separate prin câte un spațiu, apoi p și c cu semnificația din enunț.

Date de ieşire

Programul va afișa pe ecran articolele sortate conform cerinței. Fiecare articol va fi afișat pe câte o linie, câmpurile fiind separate prin câte un spațiu.

Restricții și precizări

1 ⩽ n ⩽ 80
câmpurile numerice vor avea valori pe 64 de biți fără semn, iar celelalte vor avea maximum 255 de caractere.

Exemplu

Intrare: 3; Len Trexler 100000 55 Spymaster 5554440192 lt@sp.com; Oliver Regina 0 37 Vigilante 1234567890 or@vg.com; Sterling Archer 1000000 43 Agent 8423565491 sa@ag.com; 2 +

Ieșire: Sterling Archer 1000000 43 Agent 8423565491 sa@ag.com; Oliver Regina 0 37 Vigilante 1234567890 or@vg.com; Len Trexler 100000 55 Spymaster 5554440192 lt@sp.com

Explicaţie

S-a sortat crescător după nume(2), și s-au afișat.

Rezolvare

Funcția citește datele de intrare.

def citire():

   n = int(input())  # Citim numărul de angajați
   angajati = []  # Inițializăm lista de angajați
   for _ in range(n):
       angajat = input().split()  # Citim datele unui angajat
       angajat[2] = int(angajat[2])  # Convertim salariul la int
       angajat[3] = int(angajat[3])  # Convertim vârsta la int
       angajati.append(angajat)  # Adăugăm angajatul în listă
   p, c = input().split()  # Citim p și c
   p = int(p)  # Convertim p la int
   return n, angajati, p, c

Funcția 'sortare' sortează lista de angajați în funcție de criteriile specificate.

def sortare(n, angajati, p, c):

   # Sortăm lista de angajați. Dacă c este '-', sortarea este descrescătoare.
   angajati.sort(key=lambda x: x[p-1], reverse=(c == '-'))

Funcția 'afisare' afișează lista de angajați.

def afisare(angajati):

   for angajat in angajati:
       print(' '.join(map(str, angajat)))  # Afișăm datele unui angajat

Citim datele de intrare

n, angajati, p, c = citire()

Sortăm lista de angajați în funcție de criteriile specificate

sortare(n, angajati, p, c) afisare(angajati)

</syntaxhighlight>