Cod sursa(job #643693)

Utilizator cristiavraAvramescu Cristia cristiavra Data 4 decembrie 2011 11:38:45
Problema Elementul majoritar Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;

int main()
{
int c,a[100005],i,j,nr,n;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
f>>n;
for(i=1;i<=n;i++)
f>>a[i];
for(i=1;i<=n;i++)
{nr=0;
c=0;
for(j=1;j<=n;j++)
if(a[i]==a[j])
nr++;
if(nr>=(n/2+1))
g<<a[i]<<" "<<nr;
c++;
break;
}
if(c==0)
g<<-1;
f.close();
g.close();
return 0;



}