4104 - afisare21

De la Universitas MediaWiki

Sursa: - afisare21


Cerinţa

Se dă un vector x cu n elemente numere întregi, și un vector y cu m elemente, de asemenea numere întregi. Să se afișeze toate elementele din vectorul x care sunt mai mici decât toate elementele din vectorul y.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi cele n elemente ale vectorului x. Apoi și citește m și cele m elemente ale lui y.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou va afișa elementele din vectorul x care sunt mai mici decât toate elementele din vectorul y, sau NU EXISTA dacă vectorul x nu conține astfel de elemente. În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

  • 1n, m10.000
  • elementele celor 2 vectori vor fi din intervalul [-1.000.000.000,1.000.000.000]

Exemple

Exemplul 1

Intrare
7
9 -6 5 14 2 1 10
8
8 14 9 14 16 15 4 6
Ieșire
Datele sunt introduse corect.
-6 2 1

Exemplul 2

Intrare
-2
1 2 3
-4
1 2 3
Ieșire
Datele nu corespund restricțiilor impuse.


Rezolvare

# 4104

def afis_el_din_vect_x_mai_mici_decat_toate_el_din_y(n, x, m, y):
    minim = 1000000001
    exista = False
    for i in range(m):
        if y[i] < minim:
            minim = y[i]
    for i in range(n):
        advevarat = True
        if x[i] > minim:
            advevarat = False
        if advevarat:
            exista = True
            print(x[i], end=" ")
    if not exista:
        print("NU EXISTA")


def citire_conform_restrictiilor(n, x, m, y):
    if n != len(x):
        print("Datele nu corespund restricțiilor impuse.")
        exit()
    if m != len(y):
        print("Datele nu corespund restricțiilor impuse.")
        exit()
    for element in x:
        if element < -1000000000 or element > 1000000000:
            print("Datele nu corespund restricțiilor impuse.")
            exit()
    for element in y:
        if element < -1000000000 or element > 1000000000:
            print("Datele nu corespund restricțiilor impuse.")
            exit()
    if n < 1 or n > 10000:
        print("Datele nu corespund restricțiilor impuse.")
        exit()
    if m < 1 or m > 10000:
        print("Datele nu corespund restricțiilor impuse.")
        exit()
    print("Datele sunt introduse corect.")


if __name__ == '__main__':
    n = int(input())
    x = list(map(int, input().split()))
    m = int(input())
    y = list(map(int, input().split()))
    citire_conform_restrictiilor(n, x, m, y)
    afis_el_din_vect_x_mai_mici_decat_toate_el_din_y(n, x, m, y)

Explicație rezolvare

  Acest cod conține două funcții: afis_el_din_vect_x_mai_mici_decat_toate_el_din_y și citire_conform_restrictiilor(), care vor fi apelate în interiorul secțiunii if __name__ == '__main__': (linia 44) după citirea numărului n, vectorului x, m și vectorului y (se folosește comanda input() pentru citire și int() pentru a converti în numere).
Funcția citire_conform_restrictiilor primește ca parametrii numărul n, vectorul x, numărul m, respectiv vectorul y, și verifică dacă datele introduse respectă restricțiile (n, m să fie lungimile vectorilor x, respectiv y, elementele celor doi vectori să fie cuprinse între -1000000000 și 1000000000, n și m să fie cuprinse între 1 și 10000). Dacă datele nu corespund restricțiilor impuse, afișează "Datele nu corespund restricțiilor impuse." și se oprește execuția programului prin apelarea funcției exit(), iar dacă ele respectă restricțiile se afișează "Datele sunt introduse corect." și se poate continua programul.
Funcția afis_el_din_vect_x_mai_mici_decat_toate_el_din_y primește patru parametri:
-> n: numărul de elemente din vectorul x
-> x: vectorul x
-> m: numărul de elemente din vectorul y
-> y: vectorul y
Funcția afis_el_din_vect_x_mai_mici_decat_toate_el_din_y(n, x, m, y) are următorul comportament:
-> Inițializează variabila minim cu o valoare mare și variabila exista cu valoarea False.
-> Parcurge vectorul y și găsește valoarea minimă din acesta. Valoarea minimă o stochează în variabila minim.
-> Parcurge vectorul x și afișează elementele din acesta care sunt mai mici decât minim. Dacă există cel puțin un astfel de element, variabila exista devine True.
-> Dacă nu există niciun element din vectorul x mai mic decât toate elementele din vectorul y, se afișează mesajul "NU EXISTA".