Cod sursa(job #643693)
| Utilizator |  Avramescu 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 |
#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;
}
