0241 - Interclasare

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>