Tucancitto

bal1 - pbinfo

Jan 26th, 2021 (edited)
881
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <fstream>
  3. #include <algorithm>
  4. using namespace std;
  5.  
  6. ifstream fin("bal.in");
  7. ofstream fout("bal.out");
  8.  
  9. void citire(int a[], int& n)
  10. {
  11.     for(int i=0; i<n; i++)
  12.         fin >> a[i];
  13. }
  14. int main()
  15. {
  16.     int n, m, f[100001]={0}, b[100001]={0};
  17.     fin >> n >> m;
  18.     citire(f, n);
  19.     citire(b, m);
  20.    
  21.     sort(f, f+n);
  22.     sort(b, b+m);
  23.    
  24.     int nrPerechi=0, i=0, j=0;
  25.     while (i<n && j<m)
  26.     {
  27.         if (f[i] <= b[j])
  28.         {
  29.             nrPerechi++;
  30.             i++;
  31.             j++;
  32.         }
  33.         else
  34.             j++;
  35.     }
  36.    
  37.     fout<<nrPerechi;
  38.     return 0;
  39. }
RAW Paste Data