Cod sursa(job #1051609)
Utilizator | Data | 10 decembrie 2013 12:27:59 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.42 kb |
#include <fstream>
#include <unordered_map>
using namespace std;
ifstream in ("elmaj.in");
ofstream out("elmaj.out");
unordered_map <int, int> myHash;
int main()
{
int maxim = 0;
int n; in >> n;
for (int i = 0; i < n; ++i)
{
int x; in >> x;
++myHash[x];
if (myHash[x] > maxim)
maxim = x;
}
out << maxim << " " << myHash[maxim] << "\n";
return 0;
}