fbpx

Problema #284 – Interclasare3 – Rezolvari PBInfo

de Mihai-Alexandru

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
#include <bits/stdc++.h>

using namespace std;

ifstream cin("interclasare3.in");
ofstream cout("interclasare3.out");

int main()
{
    int n, m, k = 0;
    int a[100001], b[100001], c[200001];
    cin >> n >> m;
    for(int i = 1; i <= n; ++i)
        cin >> a[i];
    for(int i = 1; i <= m; ++i)
        cin >> b[i];

    int i = 1, j = m;
    while(i <= n && j >= 1){
        if(a[i] < b[j] && a[i] % 2 == 0)
            c[++k] = a[i], i++;
        else if(a[i] < b[j])
            i++;
        else if(b[j] % 2 == 0)
            c[++k] = b[j], j--;
        else
            j--;
    }

    while(i <= n){
        if(a[i] % 2 == 0)
            c[++k] = a[i];
        i++;
    }
    while(j >= 1){
        if(b[j] % 2 == 0)
            c[++k] = b[j];
        j--;
    }

    for(int i = 1; i <= k; ++i){
        cout << c[i] << ' ';
        if(i % 20 == 0)
            cout << endl;
    }

    return 0;
}
Comentarii

S-ar putea sa iti placa