Cod sursa(job #1576221)
Utilizator | Data | 22 ianuarie 2016 11:02:05 | |
---|---|---|---|
Problema | Elementul majoritar | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
#include <fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
int v[1000100],a[99999999],maxa,p,i,n;
int main()
{
fin>>n;
for(i=1;i<=n;i++)
fin>>v[i];
for(i=1;i<=n;i++)
{
a[v[i]]++;
if(a[v[i]]>maxa)
{
maxa=a[v[i]];
p=v[i];
}
}
if(maxa>1)
{
fout<<p<<" "<<maxa;
}
else
fout<<"-1";
return 0;
}