# PBinfo #4015 – unique – Rezolvare C++

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

## Enunț

Cerința
Dându-se un șir de numere naturale, să se determine câte dintre ele apar o singură dată.

Date de intrare
Programul citește de la tastatură cel mult 1.000.000 de numere naturale.

Date de ieșire
Programul va afișa pe ecran numărul de numere care apar o singură dată în șir.

Restricții și precizări

numerele citite vor fi mai mici decât 200.000
în șir sunt cel puțin un număr și cel mult 1.000.000 de numere naturale

Exemplul 1:
Intrare

5 4 3 2 3 3 5 6 4 3 3
Ieșire

2
Explicație
Numerele care apar o singură dată sunt 2 și 6.

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
bitset<200001> a, b;
int main()
{
    int x, cnt = 0;
    while (cin >> x)
    {
        if (a[x] == 0)
        {
            cnt++;
            a[x] = 1;
        }
        else
        {
            if (b[x] == 0) cnt--;
            b[x] = 1;
        }
    }
    cout << cnt;
    return 0;
}
```

## Resurse

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