Cod sursa(job #1051607)

Utilizator bghimisFMI Ghimis Bogdan bghimis Data 10 decembrie 2013 12:27:11
Problema Elementul majoritar Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <fstream>
#include <map>
using namespace std;

ifstream in ("elmaj.in");
ofstream out("elmaj.out");

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;
}