Question

Ți se dă un șir de n numere întregi, reprezentând pachetele trimise și un alt șir cu n - m numere întregi, reprezentând pachetele care au ajuns cu succes până la tine.

Elementele din cel de-al doilea șir NU vor fi în aceeași ordine ca și cele din primul. Totuși în cazul în care există mai multe pachete cu aceeași valoare, ele ajung în ordinea pozițiilor din șirul inițial.

În plus, toate valorile din al doilea șir se găsesc și în primul. Identifică elementele lipsă, ținând cont că ele nu sunt neapărat pe poziții consecutive în primul șir.

Date de intrare
Pe prima linie se vor găsi numerele n și m, separate printr-un spațiu, iar pe următoarele două linii elementele celor două șiruri.

Date de ieșire
Programul va afișa pe ecran, în ordinea în care apar în primul șir, separate prin câte un spațiu, cele m elemente care lipsesc din al doilea șir. Dacă nu s-au pierdut date între cele două șiruri, programul va afișa pe ecran mesajul Nu s-au pierdut date.

Precizări și restricții
1 ≤ n ≤ 1 200
0 ≤ m < n
elementele din șir nu vor avea valori mai mari de 100 000, respectiv mai mici de -100 000

DATE DE INTRARE:

7 3
12 34 45 29 100 87 32
100 87 12 34

DATE DE IEȘIRE:

45 29 32

C++ VA ROG

Answer 1

#include <iostream>

using namespace std;

int main()

{

   int n, m, S1[1201], S2[1201];

   bool esteInSir = 0, datePierdute = 0;

   cin >> n >> m;

   for (int i = 0; i < n; i++)

   {

       cin >> S1[i];

   }

   for (int j = 0; j < n - m; j++)

   {

       cin >> S2[j];

   }

   for (int i = 0; i < n; i++)

   {

       esteInSir = 0;

       for (int j = 0; j < n - m; j++)

       {

           if (S1[i] == S2[j])

           {

               esteInSir = 1;

           }

       }

       if (esteInSir == 0)

       {

           cout << S1[i] << " ";

           datePierdute = 1;

       }

   }

   if (datePierdute == 0)

   {

       cout << "Nu s-au pierdut date";

   }

}