Problema #241 - interclasare - pbinfo.ro

/* Tutoriale-Pe.NET - Algoritmul de interclasare
 * Link: https://tutoriale-pe.net/interclasarea-a-doi-vectori-in-c/
 * Rezolvare Problema #241 pbinfo.ro: https://www.pbinfo.ro/probleme/241/interclasare
 */

#include    <iostream>
#include    <fstream>

using namespace std;

ifstream fin("interclasare.in");
ofstream fout("interclasare.out");

int main()
{
    int A[100005], B[100005], C[200005];
    int n, m;

    fin >> n;
    for(int i = 0; i < n; i++)
        fin >> A[i];

    fin >> m;
    for(int i = 0; i < m; i++)
        fin >> B[i];

    int i = 0, j = 0, k = 0;

    while(i < n && j < m)
    {
        if(A[i] < B[j])
        {
            C[k] = A[i];
            k++;
            i++;
        }
        else
        {
            C[k] = B[j];
            k++;
            j++;
        }
    }
    for(; i < n; i++)
    {
        C[k] = A[i];
        k++;
    }
    for(; j < m; j++)
    {
        C[k] = B[j];
        k++;
    }

    int nr = 0;
    for(int p = 0; p < k; p++)
    {
        fout << C[p] << " ";
        nr++;
        if(nr == 10) //Spatiu dupa 10 elemente
        {
            fout << "\n";
            nr = 0;
        }
    }
    return 0;
}