Cod sursa(job #1282026)
Utilizator | Flavius Atanasoae Just2Dr3am | Data | 3 decembrie 2014 21:53:48 |
---|---|---|---|
Problema | Elementul majoritar | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.59 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int n,i,v[100],nr,m,nr1;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
f>>n;nr1=0;
for(i=1;i<=n;i++)
f>>v[i];
nr=1;
for(i=1;i<=n;i++)
{
m=v[1];
if(v[i]==m)
nr++;
else
nr--;
if(nr<0)
{
nr=1;
m=v[i];
}
}
for(i=1;i<=n;i++)
if(v[i]==m)
nr1++;
if(nr1==n/2+1)
g<<m<<" "<<nr1;
else
g<<"-1";
return 0;
}