#569 · Subiectul II · Programare

Elementele comune ale unui tablou crescător și ale unuia descrescător (subprogramul tablou)

✓ Rezolvare explicatăBucurești 2020 · nr. 22

Enunț

a) Subprogramul tablou are doi parametri: n, prin care furnizează un număr natural din intervalul [2, 100], și v, prin care furnizează un tablou unidimensional cu n numere întregi din intervalul [-10⁴, 10⁴]. Subprogramul construiește tabloul v cu n numere citite de la tastatură. Scrieți la calculator definiția completă a subprogramului.

b) Se cere scrierea și executarea la calculator a unui program care, folosind apeluri utile ale subprogramului tablou, construiește un tablou unidimensional a cu na elemente ordonate strict crescător, apoi construiește un tablou unidimensional b cu nb elemente ordonate strict descrescător. Programul va scrie în fișierul comune.out, în ordine crescătoare, separate prin câte un spațiu, elementele comune celor două tablouri sau mesajul nu exista dacă nu sunt astfel de elemente.

Exemple

Date de intrare	Date de ieșire (`comune.out`)
`5` `1 2 3 4 5` `6` `9 7 5 3 2 0`	`2 3 5`

Rezolvare

C++

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

void tablou(int &n, int v[]) {   // n prin referinta: il "furnizeaza"
    cin >> n;
    for (int i = 0; i < n; i++) cin >> v[i];
}

int main() {
    int na, nb, a[101], b[101];
    tablou(na, a);
    tablou(nb, b);
    ofstream g("comune.out");

    int i = 0, j = nb - 1;       // a de la inceput, b de la sfarsit: ambele crescator
    bool gasit = false;
    while (i < na && j >= 0) {
        if (a[i] == b[j]) {
            g << a[i] << " ";
            gasit = true;
            i++; j--;
        } else if (a[i] < b[j])
            i++;
        else
            j--;
    }
    if (!gasit) g << "nu exista";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#283ProgramarePoziția unui element în vectorul ordonat, fără a-l ordona #573ProgramareNumere cu prima cifră pătrat perfect, ordonate descrescător (p_cifra recursiv și sortare)#577ProgramareSortarea descrescătoare a unor numere reale cu poziția maximului (citeste și pozmax)#578ProgramareCăutare binară printre numerele de trei cifre, ordonate descrescător (construire și cautare)#061ProgramareModulele numerelor complexe dintr-un fișier, afișate în ordine descrescătoare #067ProgramareSă se afişeze, în ordine crescătoare, numerele distincte din cele două fişiere