Cod sursa(job #1213138)
Utilizator | Data | 27 iulie 2014 12:20:09 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.62 kb |
# include <fstream>
using namespace std;
ifstream fin ("elmaj.in");
ofstream fout ("elmaj.out");
int v[1000000],n,i,aparitii,loc;
int main()
{
fin>>n;
for(i=0;i<n;i++)
{
fin>>v[i];
if(!aparitii)
{
loc=v[i];
aparitii++;
}
else
{
if(v[i]==loc)
aparitii++;
else
aparitii--;
}
}
aparitii=0;
for(i=0;i<n;i++)
{
if(v[i]==loc)
aparitii++;
}
if(aparitii>n/2)
fout<<loc<<" "<<aparitii;
else
fout<<-1;
return 0;
}