Pagini recente » Borderou de evaluare (job #2856529) | Cod sursa (job #689319) | Rezultatele filtrării | Diferente pentru utilizator/deneo intre reviziile 44 si 372 | Cod sursa (job #3208882)
#include <fstream>
#include <unordered_map>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int n,x;
int maj,cnt;
unordered_map<int,int> M;
int main()
{
cin>>n;
cin>>maj;
M[maj]++;
cnt=1;
for(int i=1;i<n;i++)
{
cin>>x;
M[x]++;
if(maj==x)
cnt++;
else
cnt--;
if(cnt<0)
{
maj=x;
cnt=1;
}
}
if(M[maj]>n/2)
cout<<maj<<" "<<M[maj];
else
cout<<-1;
return 0;
}