Cod sursa(job #708268)
Utilizator | Dinu Radu RaduGabriel2012 | Data | 6 martie 2012 17:28:35 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.37 kb |
using namespace std;
#include<fstream>
#include<stdio.h>
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int a[1000005],n,i,j;
void nrfrecv()
{
int d,i,j;
for (i=1;i<=n;i++)
{d=0;
for (j=i;j<=n;j++) if (a[i]==a[j]) d++;
if (d>(n/2)) {g<<a[i]<<" "<<d; break;}
}
g<<"0"<<;
}
int main()
{
f >> n;
for (i=1;i<=n;i++) f >> a[i];
nrfrecv();
return 0;
}