Cod sursa(job #1092452)
Utilizator | Robert Ciobotaru robertc1 | Data | 27 ianuarie 2014 01:26:21 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.69 kb |
#include <fstream>
#define IN "elmaj.in"
#define OUT "elmaj.out"
#define NMAX 1000001
using namespace std;
ifstream fin(IN);
ofstream fout(OUT);
int n,a[NMAX];
int main()
{
int i,x,cate=0;
fin>>n;
fin>>a[1];
x=a[1];
cate=1;
for(i=2; i<=n; i++)
{
fin>>a[i];
if(x==a[i])
cate++;
else
{
cate--;
if(cate==0)
{
cate=1;
x=a[i];
}
}
}
cate=0;
for(i=1; i<=n; i++)
if(a[i]==x) cate++;
if(cate>=n/2)
{
fout<<x<<' '<<cate<<'\n';
}
else fout<<-1<<'\n';
return 0;
}