0241 - Interclasare

De la Universitas MediaWiki

Cerința

Se dau două şiruri a şi b, cu n, respectiv m elemente, numere naturale, ordonate crescător. Să se construiască un al treilea şir, c, care să conţină, în ordine crescătoare, elementele din şirurile a şi b.

Date de intrare

Fişierul de intrare interclasarein.txt conţine pe prima linie numărul n; urmează n numere naturale, ordonate crescător, ce pot fi dispuse pe mai multe linii. Linia următoare conţine numărul m şi urmează m numere naturale, ordonate crescător, ce pot fi dispuse pe mai multe linii.

Date de ieșire

Dacă datele sunt introduse corect, în fișier se va afișa: " Datele de intrare corespund restrictiilor impuse", apoi pe un rand nou va afișa elementele şirului construit, câte 10 valori pe o linie, elementele de pe o linie fiind separate printr-un spaţiu. Ultima linie a fişierului putând să conţină mai puţin de 10 valori. În caz contrar, se va afișa mesajul:" Datele de intrare nu corespund restrictiilor impuse".

Restricții și precizări

  • 1 ≤ n, m ≤ 100.000
  • valorile elementelor celor două şiruri vor fi mai mici decât 1.000.000

Exemplu 1

interclasarein.txt
7
1 3 4 6
7 8 8
8
2 4 5 6 8
9 9 12
interclasareout.txt
Datele introduse corespund restricțiilor impuse.
1 2 3 4 4 5 6 6 7 8
8 8 9 9 12


Exemplu 2

interclasarein.txt
0
0
interclasareout.txt
Datele de intrare nu corespund restricțiilor impuse.


Rezolvare

<syntaxhighlight lang="python" line>