În urma referendumului a rămas doar un șir de numere naturale a[1], a[2], …, a[n].
Cerința
Să se determine cel mai mic număr care apare exact o dată în șir.
Date de intrare
Programul citește de la tastatură numărul n, apoi șirul n numere naturale, separate prin spații.
Date de ieșire
Programul va afișa pe ecran numărul m, reprezentând numărul minim care apare exact o dată în șir.
Restricții și precizări
10 ≤ n ≤ 1 000 0000 ≤ a[i] ≤ 2.000.000.000- Se garantează că există cel puțin un număr care apare o singură dată.
Exemplu
Intrare
10 5 3 8 7 3 3 2 5 9 5
Ieșire
2
Explicație
Numerele care apar o singură dată în șir sunt: 8, 7, 2, 9. Cel mai mic este 2.
Cum e corect?
cout < "As la info";
cout << "As la info";
cout >> "As la info";
Felicitări! Poți mai mult?
Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.
Greșit, dar nu-i bai!
Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.
Rezolvare
Iată rezolvarea de 100 de puncte pentru problema h2:
#include <bits/stdc++.h>
#define oo 2000000001
using namespace std;
unordered_map<int, int> M;
int main()
{
int i, n, x, ans;
cin >> n;
for (i = 1; i <= n; i++)
{
cin >> x;
M[x]++;
}
ans = oo;
for (auto w : M)
{
if (w.second == 1 && ans > w.first)
ans = w.first;
}
cout << ans << "\n";
return 0;
}
Atenție
Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa 
.
Rezolvarea problemei #2628 h2
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2628 h2 de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.
Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!