Question

#2302 Memory009 Pbinfo
Cerința
Se dau două șiruri de numere A și B.Calculati A ∩ B.
Date de intrare
Fișierul de intrare memory009.in conține pe prima linie numerele n, m (lungimile celor două șiruri), iar pe a doua linie n numere naturale separate prin spații, iar pe a treia linie m numere naturale separate prin spații .
Date de ieșire
Fișierul de ieșire memory009.out va conține mulțimea M care reprezinta mulțimea A ∩ B, în ordine crescătoare.
Restricții și precizări
1 ≤ n ≤ m ≤ 1000000
numerele de pe a doua linie și a treia a fișierului de intrare vor fi mai mici sau egale cu 30
în fișierul de ieșire nu se repetă elementele !

Answer 1

#include <bits/stdc++.h>

 

using namespace std;

ifstream fin("memory009.in");

ofstream fout("memory009.out");

int n, m, nr;

short int a[31];

 

int main()

{

   int i;

   fin>>n>>m;

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

   {

       fin>>nr;

       a[nr]=1;

   }

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

   {

       fin>>nr;

       if(a[nr]==1)

           a[nr]=2;

 

   }

   for(i=0;i<31;i++)

       if(a[i]==2)

           fout<<i<<" ";

   return 0;

}