# PBinfo #3624 – bal1 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Tocmai a ajuns la balul din sat un grup de n fete numerotate de la 1 la n. Acolo sunt așteptate de m băieți frumoși, numerotați de la 1 la m. Fiecare băiat i (i=1..m) are un coeficient de frumusețe b[i]. Fetele nu acceptă orice băiat la dans. Fata i va accepta să danseze cu un băiat doar dacă băiatul are un coeficient de frumusețe mai mare sau egal cu f[i].

Cerința
Cunoscând coeficienții de frumusețe ai băieților, b[1], b[2], …, b[m] precum și coeficienții preferințelor fetelor, f[1], f[2], …, f[n], să se determine numărul maxim de perechi de dansatori care se poate forma.

Date de intrare
Fișierul de intrare bal.in conține pe prima linie numerele n și m. Pe a doua linie sunt n numere naturale separate prin spații f[1], f[2], …, f[n] reprezentând coeficienții fetelor, iar pe a treia linie sunt numerele b[1], b[2], …, b[m] reprezentând coeficienții băieților.

Date de ieșire
Fișierul de ieșire bal.out va conține un singur număr natural P, reprezentând numărul perechilor (f[i], b[j]) care se poate forma astfel încât f[i] ≤ b[j].

Restricții și precizări

1 ≤ n, m ≤ 100.000
coeficienții băieților și fetelor sunt numere naturale nenule mai mici sau egale cu 1.000.000.000

Exemplu:
bal.in

3 3
4 1 5
2 6 3
bal.out

2
Explicație
Sunt trei fete și trei băieți. Se pot forma doar două perechi: (1,2) și (4,6)

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
int b[100002], f[100002], n, m;
int main()
{
    int i, j, cnt;
    ifstream  fin("bal.in");
    ofstream fout("bal.out");
    fin >> n >> m;
    for (i = 1; i <= n; i++)
        fin >> f[i];
    for (i = 1; i <= m; i++)
        fin >> b[i];
    sort(f + 1, f + n + 1);
    sort(b + 1, b + m + 1);
    cnt = 0;
    i = j = 1;
    while (i <= n && j <= m)
        if (f[i] <= b[j])
        {
            cnt++;
            i++;
            j++;
        }
        else j++;
    fout << cnt << "\n";
    fout.close();
    fin.close();
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/3624)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/3624/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-3624/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)