Colecția InfoAs · Clasa a IX-a Vectori (tablouri unidimensionale) Interclasarea vectorilor
Problema Timbre
Andrei are o colecție de n timbre, fiecare timbru având o valoare specifică reprezentată printr-un număr natural. El preferă să țină timbrele în ordinea crescătoare a valorii lor.
Într-o zi, descoperă colecția bunicului său de m timbre ordonate în același mod și, cu acordul acestuia, le adaugă la colecția sa, însă vrea să păstreze criteriul de ordonare al timbrelor și după adăugarea lor. Determinați ordinea timbrelor după adăugarea celor m timbre noi la colecție.
Formal, se dau două șiruri de numere naturale ordonate crescător, cu n, respectiv m elemente și se cere determinarea interclasării lor.
Cerință
Dându-se valorile timbrelor celor două colecții, determinați ordinea finală a timbrelor după interclasare.
Date de intrare
Programul citește de la tastatură, pe prima linie, cele două numere naturale n și m, reprezentând lungimea celor două colecții de timbre. Pe a doua linie se vor găsi valorile celor n timbre din prima colecție, iar pe a treia linie valorile celor m timbre din a doua colecție.
Date de ieșire
Programul afișează pe ecran n + m valori, reprezentând ordinea valorilor după adăugarea celor m timbre.
Restricții și precizări
1 ≤ n, m ≤ 100.0001 ≤ valoarea unui timbru ≤ 1.000.000.000
Exemplu
5 6 1 4 6 9 10 2 4 7 8 11 12
1 2 4 4 6 7 8 9 10 11 12
Explicația exemplului
Unind cele două colecții, se obține, în final, șirul 1 2 4 4 6 7 8 9 10 11 12.
Problemă adăugată pe InfoAs de 
cout << "Suma este " << s;