Pagini recente » Cod sursa (job #2286648) | Cod sursa (job #1254984)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("elmaj.in");
ofstream out("elmaj.out");
unsigned const N=1<<5;
int n,v[20];
int main()
{
in>>n; int el,ram=0;
for(int i=1;i<=n;i++)
{
in>>v[i];
if(ram==0)
{
el=v[i];
ram++;
}
else if(el==v[i])
ram++;
else
ram--;
} ram=0;
for(int i=1;i<=n;i++)
if(el==v[i])
ram++;
if(ram>n/2) out<<el<<" "<<ram<<"\n";
else out<<"-1\n";
return 0;
/*int n,x,elmaj=0,nrapmax=0;
in>>n;
for(int i=n;i>0;i--)
{
in>>x;
v[x]++;
if(v[x]>nrapmax)
{nrapmax=v[x];elmaj=x;}
}
n=n/2+1;
if(nrapmax<n){out<<"-1\n";return 0;}
out<<elmaj<<" "<<nrapmax<<"\n";*/
return 0;
}