Cod sursa(job #1539557)

Utilizator NitaMihaitavoidcube NitaMihaita Data 30 noiembrie 2015 23:41:24
Problema Elementul majoritar Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

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

int fr[20000000];

int main() {
	int n, i, x, r=-1;
	f >> n;

	for(i=0;i<n;++i){
        f>>x;
        ++fr[x];
        if(fr[x]>n/2) r=x;
	}

	g<<r;
	if(r>-1) g<<" "<<fr[r];
	g<<"\n";

	f.close();
	g.close();
	return 0;
}