Cod sursa(job #2460855)

Utilizator raul.licaretRaul Licaret raul.licaret Data 24 septembrie 2019 16:47:30
Problema Elementul majoritar Scor 90
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <fstream>
#include <map>
#include <iterator>

using namespace std;

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

int main()
{
	int N, val, maj, nrAp = 0;
	map<int, int> intMap;

	fin >> N;

	for (int i = 0; i < N; i++)
	{
		fin >> val;
		
		if (intMap.count(val))
		{
			auto itr = intMap.find(val);
			itr->second++;
		}
		else
			intMap.insert(pair<int, int>(val, 1));
	}

	map<int, int>::iterator itr;
	for (itr = intMap.begin(); itr != intMap.end(); itr++)
	{
		if (itr->second > nrAp)
		{
			nrAp = itr->second;
			maj = itr->first;
		}
	}

	gout << maj << " " << nrAp;

	return 0;
}