4109 - afisare22

De la Universitas MediaWiki

Sursa: - afisare22


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 mari 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 mari 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
91 -6 5 141 2 1 10
8
8 14 9 14 16 15 4 6
Ieșire
Datele sunt introduse corect.
91 141

Exemplul 2

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


Rezolvare

# 4109

def afis_el_din_vect_x_mai_mari_decat_toate_el_din_y(n, x, m, y):
    maxim = -1000000000
    exista = False
    for i in range(m):
        if y[i] > maxim:
            maxim = y[i]
    for i in range(n):
        adevarat = True
        if x[i] < maxim:
            adevarat = False
        if adevarat:
            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.1")
        exit()
    for element in x:
        if element < -1000000000 or element > 1000000000:
            print("Datele nu corespund restricțiilor impuse.3")
            exit()
    for element in y:
        if element < -1000000000 or element > 1000000000:
            print("Datele nu corespund restricțiilor impuse.4")
            exit()
    if n < 1 or n > 10000:
        print("Datele nu corespund restricțiilor impuse.1")
        exit()
    if m < 1 or m > 10000:
        print("Datele nu corespund restricțiilor impuse.1")
        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_mari_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_mari_decat_toate_el_din_y și citire_conform_restrictiilor, care se apelează în interiorul secțiunii if __name__ == '__main__': (linia 44) după citirea numărului n, vectorului x, numărului m, respectiv vectorului x (liniile 45-48, se folosește comanda input() pentru citire și int() pentru convertire în numere).
Funcția afis_el_din_vect_x_mai_mari_decat_toate_el_din_y primește patru argumente: n, x, m și y (n și m sunt lungimile vectorilor x, respectiv y). Funcția afișează elementele din lista x care sunt mai mari decât toate elementele din lista y. Mai exact, funcția găsește cel mai mare element din lista y, folosind o buclă for și variabila maxim. Apoi, parcurge lista x cu o altă buclă for și verifică dacă fiecare element din x este mai mare decât maxim. Dacă da, funcția afișează elementul. Dacă niciun element din x nu este mai mare decât maxim, funcția afișează mesajul "NU EXISTA".
Funcția citire_conform_restrictiilor primește datele de intrare și le verifică dacă ele corespund restricțiilor impuse. Funcția primește ca parametrii numărul n, vectorul x, numărul m și vectorul y. Funcția verifică dacă lungimile listelor x și y corespund numerelor n și m, respectiv. De asemenea, funcția verifică dacă toate numerele din x și y sunt întregi între -1000000000 și 1000000000 și dacă n și m sunt întregi între 1 și 10000. Dacă datele introduse corespund acestor restricții, funcția afișează mesajul "Datele sunt introduse corect.", respectiv mesajul "Datele nu corespund restricțiilor impuse." dacă nu respectă oricare dintre restricții.