Advertisement
madidino

teza2-sub3-3

Nov 12th, 2023 (edited)
566
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.75 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4. int main()
  5. {
  6.     ifstream fin("bac.txt");
  7.     int n,m;
  8.     fin>>n>>m;
  9.     int va[1000],vb[1000];
  10.     for(int i=0; i<=1000; i++)
  11.     {
  12.         va[i]=0;
  13.         vb[i]=0;
  14.     }int x;
  15.     for(int i=1; i<=n; i++)
  16.     {
  17.         fin>>x;
  18.         vb[x]++;
  19.     }
  20.     for(int i=1; i<=m; i++)
  21.     {
  22.         fin>>x;
  23.         va[x]++;
  24.     }
  25.     int crt=0;
  26.     int mn=1000;
  27.     for(int i=0; i<=1000; i++)
  28.     {
  29.         if(vb[i]!=0 && va[i]!=0)
  30.         {
  31.             crt++;
  32.             if(mn>vb[i])
  33.             {
  34.                 mn=vb[i];
  35.             }
  36.         }
  37.     }
  38.     if(crt==m)
  39.     {
  40.         cout<<mn;
  41.     }
  42.     fin.close();
  43.     return 0;
  44. }
  45.  
  46.  
  47. //8 3
  48. //1 6 3 1 7 6 1
  49. //6 1 3
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement