Cod sursa(job #1597794)

Utilizator rosuflaRosu Flaviu rosufla Data 12 februarie 2016 12:29:26
Problema Elementul majoritar Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
// Day4V4.cpp : Defines the entry point for the console application.
//

#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int main()
{
	int a[10001],n,nr,value,apariti=0,viitor,j,aparitiV2=0;
	f >> n;
	for (int i = 0; i < n; ++i) {
		f >> nr;
		a[i] = nr;
	}
	sort(a, a + n);
	for (int i = 0; i < n; ++i) {
		j = i;
		viitor = a[i];
		while (viitor == a[j]) {
			++apariti;
			++j;
		}
		
		if (aparitiV2 < apariti) {
			value = a[i];
			aparitiV2 = apariti;
			apariti = 0;
		}
		i = j -1;

	}
	g << value << " " << aparitiV2 << "\n";
	g << "\n";
    return 0;
}