4104 - afisare21
Sursa: 2919 - 2Groups
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
- 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
- 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
- 7
- 1 2 3 4
- 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):
adv = True
if x[i] > minim:
adv = False
if adv:
exista = True
print(x[i], end=" ")
if not exista:
print("NU EXISTA")
def citire_conform_restrictiilor():
n = int(input())
x = list(map(int, input().split()))
if n != len(x):
print("Datele nu corespund restricțiilor impuse.")
exit()
m = int(input())
y = list(map(int, input().split()))
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.")
return n, x, m, y
if __name__ == '__main__':
n, x, m, y = citire_conform_restrictiilor()
afis_el_din_vect_x_mai_mici_decat_toate_el_din_y(n, x, m, y)
Explicație rezolvare
Acest program primește două liste de numere întregi x și y și determină toate elementele din lista x care sunt mai mici decât toate elementele din lista y. Pentru a face asta, programul găsește cel mai mic element din lista y, apoi compară fiecare element din lista x cu acest minim și afișează elementele care sunt mai mici. Dacă nu există astfel de elemente, programul afișează "NU EXISTA".
Funcția citire_conform_restrictiilor() primește datele de intrare conform unor restricții impuse și verifică dacă acestea sunt respectate. Aceasta primește doi vectori x și y și lungimile lor corespunzătoare n și m. Se verifică dacă lungimile corespund cu valorile n și m date ca intrare. De asemenea, se verifică dacă elementele din ambele liste sunt în intervalul [-1000000000, 1000000000]. Dacă datele de intrare nu respectă restricțiile impuse, programul va afișa un mesaj corespunzător și se va opri.
Funcția afis_el_din_vect_x_mai_mici_decat_toate_el_din_y() primește cele două liste și apelează algoritmul descris mai sus pentru a găsi elementele din lista x mai mici decât toate elementele din lista y. Dacă nu există astfel de elemente, afișează mesajul "NU EXISTA".