Question

Se dau 2 vectrori sortati. Sa se afiseze intersectia lor.


While(i<=n &&j<=m)

If(v1[i] v2[j])
J++

Else

{

Cout<I++

J++

}

Answer 1

Salut!

Ai mai jos rezolvarea in limbajul C++

#include <iostream>

using namespace std;

void intersectare(int n, int m, int a[], int b[])

{

 int i = 1, j = 1, c[200002], cnt = 0;

 while (i <= n && j <= m)

 {

   if (a[i] == b[j])

   {

     c[++cnt] = a[i];

     i++;

     j++;

   }

   else

   {

     if (a[i] < b[j])

     {

       i++;

     }

     else

     {

       j++;

     }

   }

 }

 for (int i = 1; i <= cnt; ++i)

 {

   cout << c[i] << " ";

 }

}

int main()

{

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

 cin >> n;

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

 {

   cin >> a[i];

 }

 cin >> m;

 for (int i = 1; i <= m; ++i)

 {

   cin >> b[i];

 }

 intersectare(n, m, a, b);

 return 0;

}