0284 - Interclasare 3
Cerința
Se dau două şiruri, cu n, respectiv m, elemente, numere naturale. Primul şir este ordonat crescător, iar al doilea este ordonat descrescător. Să se afişeze, în ordine crescătoare, valorile pare din cele două şiruri.
Date de intrare
Fişierul de intrare interclasare3in.txt conţine pe prima linie numerele n şi m; urmează n numere naturale separate prin spaţii, dispuse pe mai multe linii, ordonate crescător; urmează m numere naturale separate prin spaţii, dispuse pe mai multe linii, ordonate descrescător.
Date de ieșire
Fişierul de ieşire interclasare3out.txt va conţine valorile pare din cele două şiruri, ordonate crescător, câte 20 de valori pe o linie, valorile de pe aceeaşi linie fiind separate printr-un spaţiu.
Restricții și precizări
- 1 ⩽ n,m ⩽ 100000;
- elementele celor două şiruri vor avea cel mult 9 cifre;
- în cel puţin şir va exista minim un element par;
Exemplu 1
- interclasare3in.txt
- 5 8
- 2 4 7 37 42
- 88 88 67 45 42 32 4 1
- interclasare3out.txt
- 2 4 4 32 42 42 88 88
Exemplu 2
- interclasare3in.txt
- 0 -1
- interclasare3out.txt
- Nu au fost respectate cerintele impuse
Rezolvare
<syntaxhighlight lang="python" line>
- 0284 - Interclasare3
def interclasare(file_input, file_output):
try:
# Citirea datelor de intrare din fișier
with open(file_input, 'r') as f:
n, m = map(int, f.readline().split())
sir_crescator = [list(map(int, line.split())) for line in f.readlines()]
sir_descrescator = [list(map(int, line.split())) for line in f.readlines()]
# Extrage valorile pare din cele două șiruri
pare_crescator = [num for sublist in sir_crescator for num in sublist if num % 2 == 0]
pare_descrescator = [num for sublist in sir_descrescator for num in sublist if num % 2 == 0]
# Concatenează și sortează valorile pare
rezultat = sorted(pare_crescator + pare_descrescator)
# Scrierea rezultatului în fișierul de ieșire
with open(file_output, 'w') as f:
for i, num in enumerate(rezultat, 1):
f.write(str(num) + ' ')
if i % 20 == 0:
f.write('\n')
except Exception as e:
# În caz de eroare, afișăm un mesaj corespunzător
with open(file_output, 'w') as f:
f.write('Nu au fost respectate cerintele impuse')
- Exemplu de utilizare:
interclasare('interclasare3in.txt', 'interclasare3out.txt')
</syntaxhighlight>