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
- 1 ⩽ n, m ⩽ 10.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.