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 interclasare3.in 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 interclasare3.out 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

interclasare3.in

5 8
2 4 7 37 42
88 88 67 45 42 32 4 1

interclasare3.out

2 4 4 32 42 42 88 88

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Interclasare3:

#include <iomanip>
#include <fstream>
#include <iostream>
#include <cassert>
using namespace std;

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

int n,m,a[100005], b[100005];

int main(){
    fin >> n >> m;
    for(int i=1 ; i<=n ; i++)
        assert(fin >> a[i]);
    for(int i=1 ; i<=m ; i++)
        assert(fin >> b[i]);
    int i=1, j=m, c =0;
    for( ; i<=n && j>=1; )
        if(a[i]%2==1)
            i++;
        else
            if(b[j]%2==1)
                j--;
            else
                if(a[i]<b[j]){
                    fout << a[i++];
                    c ++;
                    if(c%20 == 0)
                        fout << "
";
                    else
                        fout << " ";
                }
                else{
                    fout << b[j--];
                    c ++;
                    if(c%20 == 0)
                        fout << "
";
                    else
                        fout << " ";
                }
    if(i<=n)
        while(i<=n){
            if(a[i]%2==0){
                fout << a[i];
                c ++;
                if(c%20 == 0)
                    fout << "
";
                else
                    fout << " ";
            }
            i++;
        }
    else
        while(j>0){
            if(b[j]%2==0){
                fout << b[j];
                c ++;
                if(c%20 == 0)
                    fout << "
";
                else
                    fout << " ";
            }
            j--;
        }
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #284 Interclasare3

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #284 Interclasare3 de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #284 Interclasare3